結果

問題 No.433 ICPC国内予選の選抜ルールがこんな感じだったらうれしい
ユーザー kuuso1kuuso1
提出日時 2017-07-01 16:12:22
言語 C#(csc)
(csc 3.9.0)
結果
WA  
実行時間 -
コード長 2,079 bytes
コンパイル時間 971 ms
コンパイル使用メモリ 112,516 KB
実行使用メモリ 47,388 KB
最終ジャッジ日時 2024-10-05 05:08:59
合計ジャッジ時間 12,316 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 WA -
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 WA -
testcase_19 WA -
testcase_20 WA -
testcase_21 WA -
testcase_22 WA -
testcase_23 WA -
testcase_24 WA -
testcase_25 WA -
testcase_26 WA -
testcase_27 WA -
testcase_28 WA -
testcase_29 WA -
testcase_30 WA -
testcase_31 AC 26 ms
24,216 KB
testcase_32 WA -
testcase_33 WA -
testcase_34 WA -
testcase_35 WA -
testcase_36 WA -
testcase_37 WA -
testcase_38 WA -
testcase_39 WA -
testcase_40 WA -
testcase_41 WA -
testcase_42 WA -
testcase_43 WA -
testcase_44 WA -
testcase_45 WA -
testcase_46 WA -
testcase_47 WA -
権限があれば一括ダウンロードができます
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc)
Copyright (C) Microsoft Corporation. All rights reserved.

ソースコード

diff # 

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;

class TEST{
	static void Main(){
		Sol mySol =new Sol();
		mySol.Solve();
	}
}

class Sol{
	public void Solve(){
		
		int umax = 100020;
		List<Team>[] L = new List<Team>[umax];
		for(int i=0;i<umax;i++) L[i] = new List<Team>();
		
		for(int i=0;i<N;i++){
			L[T[i].U].Add(T[i]);
		}
		
		for(int i=0;i<umax;i++){
			if(L[i].Count>0){
				L[i].Sort( (a,b) => {
					if(a.S.CompareTo(b.S) != 0) return - a.S.CompareTo(b.S); // descend
					return a.P.CompareTo(b.P);// ascend
				});
			}
		}
		
		for(int i=0;i<umax;i++){
			for(int j=0;j<L[i].Count;j++){
				L[i][j].Ord = j;
			}
		}
		
		Array.Sort(T, (a,b) => {
			if(a.S.CompareTo(b.S) != 0) return - a.S.CompareTo(b.S); // descend
			if(a.Ord.CompareTo(b.Ord) != 0) return a.S.CompareTo(b.S); // ascend
			return a.P.CompareTo(b.P); // ascend
		});
		
//for(int i=0;i<N;i++) Console.WriteLine(T[i]);
		for(int i=0;i<K;i++) Console.WriteLine(T[i].Idx);
		
	}
	int N,K;
	Team[] T;
	public Sol(){
		var d = ria();
		N = d[0]; K = d[1];
		T = new Team[N];
		for(int i=0;i<N;i++){
			d = ria();
			T[i] = new Team(d[0],d[1],d[2],i,-1);
		}
	}
	
	class Team {
		public int S,P,U,Idx,Ord;
		public Team(int s,int p,int u,int idx,int ord){
			S = s; P = p; U = u; Idx = idx; Ord = ord;
		}	
		public override String ToString(){ return String.Format("{0} {1} {2} {3} {4}",S,P,U,Idx,Ord);}
	}
	
	
	static String rs(){return Console.ReadLine();}
	static int ri(){return int.Parse(Console.ReadLine());}
	static long rl(){return long.Parse(Console.ReadLine());}
	static double rd(){return double.Parse(Console.ReadLine());}
	static String[] rsa(char sep=' '){return Console.ReadLine().Split(sep);}
	static int[] ria(char sep=' '){return Array.ConvertAll(Console.ReadLine().Split(sep),e=>int.Parse(e));}
	static long[] rla(char sep=' '){return Array.ConvertAll(Console.ReadLine().Split(sep),e=>long.Parse(e));}
	static double[] rda(char sep=' '){return Array.ConvertAll(Console.ReadLine().Split(sep),e=>double.Parse(e));}
}
0