題目鏈結
洛谷的乙個字尾陣列模板題,就是對乙個字串的所有字尾進行排序。
我的錯誤方法,mle了,正確的應該就是用字尾陣列做,寫個模板就行。
我想的是用string把所有字尾寫出來,使用insert(pos, num, chr)(位置,個數,字元)函式插入字元,好像這樣才不會re,也許有其他更好的方法。然後,定義cmp函式,對結構體陣列排序。
這個是錯誤的方法,我只是想記錄下,string的一些用法。正確的做法學會了字尾陣列後再補。
#pragma warning(disable:4996)
#include#include#include#include#include#include#include#include#includeusing namespace std;
typedef long long ll;
const int n = 10005;
const ll inf = 4e18;
const ll mod = 998244353;
char str1[1000005];
struct str
s[1000006];
bool cmp(str t1, str t2)
int main()
sort(s, s + n, cmp);
for (i = 0; i < n; i++)
printf("\n");
return 0;
}
hdoj1236排名 sort快排,結構體
problem description 今天的上機考試雖然有實時的ranklist,但上面的排名只是根據完成的題數排序,沒有考慮 每題的分值,所以並不是最後的排名。給定錄取分數線,請你寫程式找出最後通過分數線的 考生,並將他們的成績按降序列印。input 測試輸入包含若干場考試的資訊。每場考試資訊的...
字元統計 結構體 nice
果統計的個數相同,則按照asii碼由小到大排序輸出 如果有其他字元,則對這些字元不用進行統計。實現以下介面 輸入乙個字串,對字元中的各個英文本元,數字,空格進行統計 可反覆呼叫 按照統計個數由多到少輸出統計結果,如果統計的個數相同,則按照asii碼由小到大排序輸出 清空目前的統計結果,重新統計 呼叫...
九度1014排名(結構體)
題目1014 排名 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 8019 解決 2390 題目描述 今天的上機考試雖然有實時的ranklist,但上面的排名只是根據完成的題數排序,沒有考慮每題的分值,所以並不是最後的排名。給定錄取分數線,請你寫程式找出最後通過分數線的考生,並將他們的...