一、題目:
二、題意:
給定兩個長度一樣的字串(均為大寫字母),計算將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行,...