-
멀티탭 스케줄링 - 난위도 좀 있음..ㅜ.ㅜ과거...../icpc 문제 2010. 5. 13. 19:50
나름대로 푼 소스..(좀 복잡 ->다시 보기 싫음)
import java.util.Arrays;
import java.util.Scanner;public class abcd {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int a1;
int bi1,bi2,bi3,bi4,bi5;
int ci1,ci2,ci3;
int flag=0,count=0;
String c1,c1_c;
String c2="";
String c3="";
a1 = input.nextInt();
for(bi1=0;bi1<a1;bi1++){
ci1 = input.nextInt();
ci2 = input.nextInt();
int su2[] = new int[ci1];
int su[] = new int[ci2];
for(bi2=0;bi2<ci2;bi2++){
su[bi2] = input.nextInt();
}
for(bi2=0;bi2<ci1;bi2++){
su2[bi2] = -1;
}
for(bi2=0;bi2<ci2;bi2++){
for(bi3=0;bi3<ci1;bi3++){
if(su2[bi3] != -1){
for(bi4=0;bi4<ci1;bi4++){
if(su2[bi4] == su[bi2]){
flag = 1;
break;
}
}
if(flag != 1){
Arrays.sort(su2);
su2[ci1-1] = su[bi2];
count ++;
}else{
flag =0;
}
}else{
su2[bi3] = su[bi2];
/*System.out.println("aaa:" + Integer.toString(su2[bi3]));*/
}
}
}
if(ci1!=1){
System.out.println(Integer.toString(count -ci1 +1));
}else{
System.out.println(Integer.toString(count));
}
}
}}