一道關於奧運獎牌排序的題

2021-06-22 11:47:19 字數 1050 閱讀 9483

一道關於奧運獎牌排序的題:

忘記在**看到的思路:若排序有多重優先順序,則從低優先順序到高優先順序依次排序,排完了也就是正確結果。

發現c++真是個好東西。

下面是我寫的程式,沒有各種非法情況的檢測。

#include #include #include #include #include //#include <>

using namespace std;

struct olympic_honor

;bool more_gold(const struct olympic_honor &oh1,const struct olympic_honor &oh2)

bool more_silver(const struct olympic_honor &oh1,const struct olympic_honor &oh2)

bool more_tong(const struct olympic_honor &oh1,const struct olympic_honor &oh2)

bool more_country(const struct olympic_honor &oh1,const struct olympic_honor &oh2)

int main()

sort(vec_oh.begin(),vec_oh.end(),more_country);

sort(vec_oh.begin(),vec_oh.end(),more_tong);

sort(vec_oh.begin(),vec_oh.end(),more_silver);

sort(vec_oh.begin(),vec_oh.end(),more_gold);

for(size_t i = 0; i < vec_oh.size(); i++)

system("pause");

return 0;

}

sort(begin(),end(),規則);

一道關於排序的演算法題

題目 給定乙個無序陣列a,一直這個陣列a中的任意乙個元素所在的位置離其最終排序後的位置相差的距離不會超過k。即排序前a i 在位置i,那麼在排序後該元素的位置會在 i k,i k 這個範圍內。現在要求給出乙個演算法使得演算法盡量高校。解析 這裡就不多說了,直接給自己的解法吧。利用乙個大小為k 1的最...

一道關於訊號的題

用fork建立兩個子程序,呼叫signal 讓父程序接收鍵盤上的中斷訊號 control c 捕捉到訊號後父程序用kill 向子程序傳送自定義訊號,子程序捕捉到訊號後分別輸出如下資訊後終止 child process 1 is killed by parent child process 2 is ...

一道關於矩陣的題

wzz的視察 檔名 inspect 時限 1s 記憶體 256mb decription wzz擁有乙個王國。他的王國是長方形的,跨越了n個維度區和m個經度區,且在每個經度區和緯度區的交界處有一座城市 即wzz的王國一共有n m座城市 某一天早上,wzz從他的一萬平方公尺的大床上起來,他決定去視察一...