| ||||||||||
| 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 | |||||||||
谁能找出错误。。。。。。。我叫他哥了都要检查1天了靠靠靠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