c String插入字元,結構體排序

2021-10-23 08:28:58 字數 752 閱讀 7383

題目鏈結

洛谷的乙個字尾陣列模板題,就是對乙個字串的所有字尾進行排序。

我的錯誤方法,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,但上面的排名只是根據完成的題數排序,沒有考慮每題的分值,所以並不是最後的排名。給定錄取分數線,請你寫程式找出最後通過分數線的考生,並將他們的...