description
校賽結束了，每乙個參賽選手由3個資料項構成（通過題數，用時分鐘數，姓名），排名按照通過題數排序
通過題數多的排前，同題數的，罰時少的排前。如果題數相同，罰時也相同，而按資料讀取的先後排。
給你n個參賽選手的資料，按排序先後，輸出姓名
輸入格式
第乙個數為n，（n<=500000）
此後，每行乙個參賽選手的資料，通過題數，用時分鐘數，姓名，前兩者為整型數，姓名為字串（不多於20個字元）
輸出格式
姓名排名
輸入樣例
43 5 jon
5 100 smith
3 5 tom
6 95 hel
輸出樣例
helsmith
jontom
提示
由於有500000
個資料，輸入和輸出務必使用scanf和printf
#include
#include
//stable_sort(a,a+n,cmp) a為迭代器
using
namespace std;
typedef
struct
node;
bool
cmp(node a,node b)
node peo[
500005];
//陣列太大不能在main內定義，否則系統不會分配
intmain()
stable_sort
(peo,peo+n,cmp)
;//使用stable_sort穩定排序
for(i=
0;i)return0;
}
SCAU巡邏的士兵
有n個士兵站成一佇列,現在需要選擇幾個士兵派去偵察。為了選擇合適的士兵,多次進行如下操作 如果佇列超過三個士兵,那麼去除掉所有站立位置為奇數的士兵,或者是去除掉所有站立位置為偶數的士兵。直到不超過三個戰士，他們將被送去偵察。現要求統計按這樣的方法，總共可能有多少種不同的正好三個士兵去偵察的士兵組合方...
SCAU 10687 東方迷宮
這裡給出啟發式的題解和比較簡單的做法。五十行 題意 在乙個n n的網格中，每個網格上有乙個值 1 9 網格之間可能有板子，即相鄰兩格仔可能不互通，從左上角走到右下角，找出一條最短路，其路上總權值最大。你可以在紙上畫一畫，你會發現，如果你想走出最短路，只能向右或者向下，也就是不能回頭。想到這一步，就可...
SCAU 8610 順序查詢
時間限制 1000ms 長度限制 10kb 提交次數 2303 通過次數 1423 題型 程式設計題 語言 g gcc description 編寫search seq函式，實現在乙個無序表st中採用順序查詢演算法查詢值為key的元素的演算法.include malloc.h malloc 等 in...