Uva--815--Flooded!

xiaoxiao2021-02-28  59

#include<stdio.h> #define MAX 30 int main () { int box[MAX*MAX]; int i,j,k,m,n,all,region=0; double leftwater,fadepercent,waterlevel,averange,sum; while( scanf("%d%d",&m,&n) != EOF ) { if(m==0||n==0) { return 0; } else { all=m*n; for(i=0; i < all; i++) { scanf("%d",&box[i]); } for(i=0; i < all; i++) { k=i; for(j=i+1; j< all; j++) { if(box[k]>box[j]) { k=j; } } j=k; k=box[j]; box[j]=box[i]; box[i]=k; } scanf("%lf",&leftwater); sum = leftwater; for(i=0; i< all-1; i++) { sum = sum + box[i]*100; averange = sum/(i*100+100); if(averange <= box[i+1]) { waterlevel = averange; fadepercent = 100*((i+1)*1.0)/all; break; } } sum = sum + (box[all-1]*100); if((sum/(100*all))>(box[all-1])) { waterlevel = sum/(100*all); fadepercent = 100; } printf("Region %d\nWater level is %.2lf meters.\n%.2lf percent of the region is under water.\n\n",++region,waterlevel,fadepercent); } } return 0; } #include<stdio.h> #define MAX 30 int main () { int i,j,k,m,n,all,fadeland,region=0; double fadepercent,waterlevel,leftwater; int box[MAX*MAX]; while( scanf("%d%d",&m,&n) != EOF ) { if(m==0||n==0) { return 0; } else { all=m*n; for(i=0; i < all; i++) { scanf("%d",&box[i]); } scanf("%lf",&leftwater); for(i=0; i < all; i++) { k=i; for(j=i+1; j< all; j++) { if(box[k]>box[j]) { k=j; } } j=k; k=box[j]; box[j]=box[i]; box[i]=k; } for(i=0; i< all-1; i++) { leftwater -= ((box[i+1]-box[i])*100*(i+1)); if(leftwater <= 0) { fadeland = i+1; waterlevel = leftwater/((i+1)*100) + box[i+1]; fadepercent = (fadeland*1.0)/(all)*100; break; } } if(leftwater > 0) { waterlevel = leftwater/(all*100) + box[all-1]; fadepercent = 100; } printf("Region %d\nWater level is %.2lf meters.\n%.2lf percent of the region is under water.\n\n",++region,waterlevel,fadepercent); } } return 0; }
转载请注明原文地址: https://www.6miu.com/read-57569.html

最新回复(0)