ccf.rar_ccf试题

package let; import java.util.Scanner; public class C17092 { public static void main(String[]args) { int n,k; Scanner in=new Scanner(System.in); n=in.nextInt();//钥匙数 k=in.nextInt();//借出事件数 int key[]=new int[n]; int jia[]=new int[n]; for(int i1=0;i1<n;i1++)//初试化钥匙编号和钥匙架上的钥匙号 { key[i1]=i1+1; jia[i1]=i1+1; } int n1[][]=new int[k][3];//记录钥匙借出的动作 for(int i=0;i<k;i++) { n1[i][0]=in.nextInt();//所借钥匙编号 n1[i][1]=in.nextInt();//借出时间 n1[i][2]=in.nextInt()+n1[i][1];//使用时间 } twosort(n1,n1.length); findinsert(n1,jia); for(int i2=0;i2<jia.length;i2++) System.out.print(jia[i2]+" "); in.close(); } static int findinsert(int n[][],int jia[])//钥匙归还处理 { for(int i=0;i<n.length;i++) { for(int j=0;j<n.length;j++) { if(n[i][2]>n[j][1]&&n[j][2]>=n[i][2])//置空钥匙架 { for(int k=0;k<jia.length;k++) { if(n[j][2]!=n[i][2]) { if(jia[k]==n[j][0]||jia[k]==n[i][0]) { jia[k]=0; } }else{ if(n[i][0]>n[j][0]) { if(jia[k]==n[i][0]) { jia[k]=0; } }else{ if(jia[k]==n[i][0]||jia[k]==n[j][0]) { jia[k]=0; } } } } } } for(int k1=0;k1<jia.length;k1++) { if(jia[k1]==0) { jia[k1]=n[i][0]; break; } } } return -1; } static void twosort(int n[][],int n1)//按归还时间将事件排序 { int a,b,c; int n2=n1-1; while(n2>0)//冒泡排序 { int pos=0; for(int i=0;i<n2;i++) { if(n[i][2]>n[i+1][2])//无时间冲突时 { pos=i; a=n[i][0]; b=n[i][1]; c=n[i][2]; n[i][0]=n[i+1][0]; n[i][1]=n[i+1][1]; n[i][2]=n[i+1][2]; n[i+1][0]=a; n[i+1][1]=b; n[i+1][2]=c; } if(n[i][2]==n[i+1][2])//冲突时当前面钥匙号大于后面时方才交换 { if(n[i][0]>n[i+1][0]) { pos=i; a=n[i][0]; b=n[i][1]; c=n[i][2]; n[i][0]=n[i+1][0]; n[i][1]=n[i+1][1]; n[i][2]=n[i+1][2]; n[i+1][0]=a; n[i+1][1]=b; n[i+1][2]=c; } } } n2=pos; } } }