件名の説明:
最後強い中、PATの掘削機は、スキルの競争を組織し、事実ショベルを説明するために。今最強の専門学校の統計は、競争の結果に基づいていること。 入力フォーマット: 入力は以下100,000即ちエントリの数最初の行における正の整数Nを与えます。次いで、Nラインは、それぞれ、すべての参加者は、それらが数字を表し、学校などの情報と結果が、与えられる(1から始まる連続番号)、及びゲームスコア(パーセンタイル)、スペースで区切ら。 出力フォーマット: スペースで区切られた、とのうち、最も高い合計スコアライン数の学校を与えられました。唯一の答えは、被写体が結ばれていないことを確認することです。 サンプル入力: 6 3 65 2 80 1 100 2 70 3 40 3 0。 出力サンプル: 2150
I ACコード:
ショベル//強い #含まに<stdio.h> #100001は、配列の境界を回避する最大@ DEFINE メインINT(ボイド) { int型N、 Iはlenを、ヴァルをint型、 INT A [最大] = {0}。 INT MAX_NUM、Max_Arr; scanfの( "%のD"、&N); LEN = N; 一方(LEN> 0) { scanfの( "%のD"、およびI); scanfの( "%のD"、およびヴァル); [I] =ヴァル+; len--; } MAX_NUM = 0; [MAX_NUM] = Max_Arr; (。; Iは、I = 1 <= Nを、Iは++) {//ソート IF([I]> A [MAX_NUM]) { I = MAX_NUM; Max_Arr = A [I]; } } のprintf( "%のDの%のD"、MAX_NUM、Max_Arr); 0を返します。 }