| ||||||||||
| 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 | |||||||||
大虾不看,哈哈哈!!!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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator