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 |
请哪位大牛看看这个程序哪里有问题,为什么就是过不了,orz#include<iostream> #define N 10001 using namespace std; int n,num,i,j; int a[N]; int main() { char str[200]; int left,right,middle,sum; scanf("%d%d",&n,&num); sum=0; left=1;right=0; for(i=0;i<n;i++) { a[i]=0; scanf("%s",str); for(j=0;str[j]&&str[j]!=' ';j++){ if(str[j]!='.')a[i]=a[i]*10+str[j]-'0'; sum+=a[i]; if(a[i]>right) right=a[i]; } } if(sum<num) {printf("0.00\n");} while(left<=right) { middle=(left+right)/2; sum=0; for(i=0;i<n;i++) sum+=a[i]/middle; if(sum<num) right=middle-1; if(sum>=num) left=middle+1; } printf("%.2lf\n",right*0.01); return 7; } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator