小博自從參加崑崙虛興趣小組以來，對程式設計產生了濃厚的興趣。他發現用計算機程式設計不但可以訓練思維，還可以解決學習和生活中的一些實際問題。比如，世界盃足球賽時，小博就經常把其中的一些球隊列出來，組成乙個小團隊，然後根據規則計算積分，並根據積分的高低看看這個團隊內誰是冠軍。假如某次足球賽的積分規則如下：每勝一局得3分，每平一局得1分，每輸一局扣1分，積分最高者為冠軍。小博就想編這樣乙個程式，輸入若干球隊的成績，就能自動求出這個團隊中誰是冠軍。你也能編乙個嗎？
有n+1行，第一行是輸入的球隊數n，第2行~第n+1是每行隊的比賽成績，依次為球隊編號、勝局數、平局數、負局數（均為小於1000的整數），每個資料間用一空格隔開。輸入的資料保證積分各不相同。
結果輸出到檔案中，只有乙個數，就是冠軍隊的編號。
415
4323
4536
3344
26
3#include
#include
#include
using
namespace std;
intmain()
} cout
}
gdsoi2018 day3 誰是冠軍
不說。如果x能勝y，則x往y連一條邊。如果乙個點能夠遍歷所有的點，顯然它就是可以的。用tarjan縮一下強聯通分量，入度為0的那個分量就是答案。這樣就有60分。用主席樹優化一下連邊。大概是線段樹區間會下放到log個完整區間，直接往那些區間連邊。那些區間往包含的點連邊。注意插入有時效性，所以要用主席樹...
XSY2892 GDSOI2018 誰是冠軍
為什麼noi模擬賽裡會做到省選原題啊 有n個人，簡單起見把他們編號為1到n，每個人有三項指標分別是攻擊力，防禦力和血量。現在要進行n 1場比賽，每次在剩下的人裡面隨機地選出兩個人進行比賽，當乙個人有大於等於兩項指標嚴格大於另乙個人時，這個人獲得勝利。每次比賽，勝者留下，敗者淘汰。現在請你求出所有可能...
7 21 找鞍點 20分
乙個矩陣元素的 鞍點 是指該位置上的元素值在該行上最大 在該列上最小。本題要求編寫程式，求乙個給定的n階方陣的鞍點。輸入格式 輸入第一行給出乙個正整數n 1 n 6 隨後n行，每行給出n個整數，其間以空格分隔。輸出格式 輸出在一行中按照 行下標 列下標 下標從0開始 的格式輸出鞍點的位置。如果鞍點不...