ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 멀티탭 스케줄링 - 난위도 좀 있음..ㅜ.ㅜ
    과거...../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));
       }
       
      }
     }

    }



Designed by Tistory.