Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

大虾不看,哈哈哈!!!

Posted by y05dzz at 2006-08-22 17:33:40 on Problem 2976
In Reply To:大虾请看? Posted by:sail6 at 2006-08-22 16:30:15
> #include<iostream.h>
> 
> 
> int main()
> {
> 	double  a[1010],b[1010];
> 	int n,k;
> 	while(cin>>n>>k)
> 	{
> 		if(n==0&&k==0)break;
> 		int i,j;
> 		double c[1010]={0};
> 		for(i=0;i<n;i++)
> 		{
> 			cin>>a[i];			
> 		}
> 		for(i=0;i<n;i++)
> 		{
> 			cin>>b[i];
> 		}
> 		double aa=0.,bb=0.;
> 		double max=0;
> 		int cur;
> 		for(i=0;i<n;i++)
> 		{
> 			if(a[i]/b[i]>max)
> 			{
> 				max=a[i]/b[i];
> 				cur=i;
> 			}
> 		}
> 		aa+=a[cur];
> 		bb+=b[cur];
> 		c[cur]=1;
> 		int count=1;
> 		
> 		for(i=0;i<n;i++)
> 		{
> 			if(c[i]==0)
> 			{
> 				
> 				double start=(aa+a[i])/(bb+b[i]);
> 				cur=i;
> 				for(j=0;j<n;j++)
> 				{
> 					if(c[j]==0&&i!=j)
> 					{
> 						double run=(aa+a[j])/(bb+b[j]);
> 						if(run>start)
> 						{
> 							start=run;
> 							cur=j;
> 						}
> 					}
> 				}
> 				
> 				
> 				count++;
> 				c[cur]=1;
> 				aa+=a[cur];
> 				bb+=b[cur];
> 				if(count>=n-k)break;
> 			}
> 		}
> 	//	cout<<aa<<" "<<bb<<endl;
> 		cout<<(int)(100*aa/bb+0.5)<<endl;
> 	}			
> 	return 0;
> }

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator