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 |
为啥是 Special Judge 呢?(附 AC 代码。)#include<stdio.h> #include<string.h> #include<stdlib.h> #include<queue> #include<stack> #include<string> #include<map> #include<algorithm> #include<iostream> #include<cstdio> #include<fstream> #include<cmath> #include<vector> #include<set> #include<cstring> #include<math.h> #include<cstdlib> #define ESP 1e-6 using namespace std; int main(){ int m,n,cs=1,k; int a[902]; while(scanf("%d%d",&m,&n),m&&n){ printf("Region %d\n",cs++); k=m*n; int i; for(i=0;i<k;++i){ scanf("%d",&a[i]); } sort(a,a+k); a[k]=(1<<31); int water; double level=a[0],h,ch; scanf("%d",&water); for(i=0;i<k;++i){ h=water/(100.0*(i+1)); ch=a[i+1]-a[i]; if(ch<h){//原来这样比也是可以的,ESP白设了。。。 level+=ch; water-=ch*(100.0*(i+1)); } else{ level+=h; break; } } printf("Water level is %.2lf meters.\n",level); printf("%.2lf percent of the region is under water.\n\n",++i*100.0/k); } return 0; } Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator