牛客競賽Anagram

2021-10-06 20:41:15 字數 786 閱讀 9547

一、題目:

二、題意:

給定兩個長度一樣的字串(均為大寫字母),計算將a變為和b一樣的構成最少需要多少步。

三、思路:

將a和b分別按字母順序排序,由於可能存在輪迴向前找的情況,為了避免繞大圈,所以直接將a的當前字母和b的尾巴上未匹配的字母進行操作。

四、**:

#include

#include

#include

intcmp

(const

void

*a,const

void

*b)int

main()

printf

("%d\n"

,sum)

;//memset(a,0,sizeof(a));

//memset(b,0,sizeof(b));

}return0;

}

五、總結:

1、排序函式qsort:

(1)qsort包含在stdlib.h標頭檔案中;

(2)函式使用參考:

2、我最開始想,先把相同的字母剔除掉再排序,但發現剔不剔除效果一樣。。

3、新方法:直接從尾巴上匹配,不知道他們是怎麼想到的,但真的挺管用,那我就記住它叭

牛客 組隊競賽

題目解析 此題題意,這是乙個求最優解的問題,三人一對,由首行n輸入的值來確定隊伍數目,我們為保證所有隊伍的水平值總和為最大值,則需讓隊伍中第二大的值盡量大。所以將最大值放到最右邊,最小是放左邊.解題思路 1.本題的主要思路是貪心演算法,就是每次選值時都選當前能看到的區域性最優解,所以這裡的貪心就是保...

E 海嘯 牛客競賽

時間限制 c c 1秒,其他語言2秒 空間限制 c c 262144k,其他語言524288k 64bit io format lld 有乙個沿海地區,可以看作有n行m列的城市,第i行第j列的城市海拔為h i j 由於沿海,所以這個地區經常會發生海嘯。海嘯發生時,部分城市會被淹沒,具體來說,海水高度...

牛客競賽 美食(貪心)

題目描述 小b喜歡美食。現在有n個美食排成一排擺在小b的面前,依次編號為1 n,編號為i的食物大小為 a i 即足夠小b吃 a i 口。小b每次會吃兩口,這兩口要麼是編號相同的美食,要麼是編號之差的絕對值為1的美食。小b想知道,她最多能吃幾次?輸入描述 第1行乙個正整數n,表示美食個數 接下來n行,...