SDUT 2536 字母哥站隊(亂搞)

2022-04-06 12:33:18 字數 734 閱讀 8424

題目鏈結

今天比賽各種沒狀態,交錯語言,各種二貨錯誤。。。

這個題我亂搞過的,zyj從cf上找的,這個題,仔細的想一下,就可以發現乙個結論,如果這一段裡只有兩個字母且這倆字母還敵對,那麼就把把較少的刪除。。列舉每一種敵對關係,遍歷一遍就行了。

1 #include 2 #include 3 #include 

4 #include 5 #include 6 #include 7

using

namespace

std;

8char str[1000001];9

int o[100][100

];10

int o1[10000],o2[10000

];11

intmain()

1226 len =strlen(str);

27 ans = 0;28

for(i = 1;i <= n;i ++)

2941

else

if(str[j]-'

a'+1 ==o2[i])

4245

else

4650

}51 ans +=min(t1,t2);52}

53}54 printf("

%d\n

",ans);55}

56return0;

57 }

241 字母統計

時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 現在給你乙個由小寫字母組成字串,要你找出字串中出現次數最多的字母,如果出現次數最多字母有多個那麼輸出最小的那個。輸入第一行輸入乙個正整數t 0 輸出每組資料輸出佔一行,輸出出現次數最多的字元 樣例輸入 3 abcd bbaa j...

1013 字母排列

時間限制 10 sec 記憶體限制 128 mb 提交 247 解決 148 提交 狀態 討論版 編寫乙個程式,當輸入不超過200個字元組成的英文文字時,計算機將這個句子中的字母按英文本典字母順序重新排列,排列後的單詞的長度要與原始句子中的長度 相同。例如 輸入 輸出 並且要求只對 到 的字母重新排...

848 字母移位

有乙個由小寫字母組成的字串s,和乙個整數陣列shifts。我們將字母表中的下乙個字母稱為原字母的 移位 由於字母表是環繞的,z 將會變成 a 例如 shift a b shift t u 以及shift z a 對於每個shifts i x,我們會將s中的前i 1個字母移位x次。返回將所有這些移位都...