Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:谁能找出错误。。。。。。。我叫他哥了都要检查1天了靠靠靠In Reply To:谁能找出错误。。。。。。。我叫他哥了都要检查1天了靠靠靠 Posted by:ShenZhiBM at 2010-03-10 20:51:50 > import java.util.*; > public class ACM2823 > { > public static void main(String[] args) > { > Scanner in=new Scanner(System.in); > while(in.hasNext()) > { > int[] arr=new int[100]; > int n=0; > while(true) > { > int a=in.nextInt(); > if(a==0)break; > arr[n++]=a; > } > Arrays.sort(arr,0,n); > while(true) > { > int a=in.nextInt(); > if(a==0)break; > int ser=0,num=0,max=0,a1=0,a2=0,a3=0,a4=0; > boolean tie=false;//是否tie > for(int i=0;i<n;i++) > { > if(arr[i]>a)break; > if(arr[i]==a) > { > if(ser==0) > { > ser=1;num=1;max=i;a1=i;tie=false; > } > else if(ser==1)tie=true; > } > ///////////////////////////////////////////////////////////////完工 > for(int j=i;j<n;j++) > { > if(arr[i]+arr[j]>a)break; > if(arr[i]+arr[j]==a) > { > int ser1=1; > if(i!=j)ser1++; > if(ser1>ser) > { > ser=ser1;max=j;num=2;a1=i;a2=j;tie=false; > } > else if(ser1==ser) > { > if(num>2||(num==2&&arr[max]<arr[j])) > { > ser=ser1;max=j;num=2;a1=i;a2=j;tie=false; > } > else if(num==2&&arr[max]==arr[j]) > tie=true; > } > } > //////////////////////////////////////////////////////////k完工 > for(int k=j;k<n;k++) > { > if(arr[i]+arr[j]+arr[k]>a)break; > if(arr[i]+arr[j]+arr[k]==a) > { > int ser1=1; > if(i!=j)ser1++;if(j!=k)ser1++; > if(ser1>ser) > { > ser=ser1;max=k;num=3;a1=i;a2=j;a3=k;tie=false; > } > else if(ser1==ser) > { > if(num>3||(num==3&&arr[max]<arr[k])) > { > ser=ser1;max=k;num=3;a1=i;a2=j;a3=k;tie=false; > } > else if(num==3&&arr[max]==arr[k])tie=true; > } > } > //////////////////////////////////w完工 > for(int w=k;w<n;w++) > { > if(arr[i]+arr[j]+arr[k]+arr[w]>a)break; > if(arr[i]+arr[j]+arr[k]+arr[w]==a) > { > int ser1=1; > if(i!=j)ser1++;if(j!=k)ser1++;if(k!=w)ser1++; > if(ser1>ser) > { > ser=ser1;max=w;num=4; > a1=i;a2=j;a3=k;a4=w; > tie=false; > } > else if(ser1==ser&&num==4) > { > if(arr[w]>arr[max]) > { > max=w; > a1=i;a2=j;a3=k;a4=w; > tie=false; > } > else if(arr[w]==arr[max]) > tie=true; > } > } > } > } > } > } > if(num==0)System.out.println(a+" ---- none"); > else if(tie)System.out.println(a+" ("+ser+"):"+" tie"); > else { > System.out.print(a+" ("+ser+"):"); > if(num==1)System.out.println(" "+arr[a1]); > else if(num==2)System.out.println(" "+arr[a1]+" "+arr[a2]); > else if(num==3)System.out.println(" "+arr[a1]+" "+arr[a2]+" "+arr[a3]); > else if(num==4)System.out.println(" "+arr[a1]+" "+arr[a2]+" "+arr[a3]+" "+arr[a4]); > } > } > } > } > } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator