如何将《算法竞赛入门经典》第4章4-10节中的flooded问题改写为长尾词？
- 内容介绍
- 文章标签
- 相关推荐
本文共计240个文字，预计阅读时间需要1分钟。
当然可以，请您提供需要改写的原文，我会根据您的要求进行修改。
#include<cstdio>
#include<iostream>
#include<string>
#include<algorithm>
#include<cstring>
using namespace std;
int a[1000000];
int main(){
int m,n;
int count=0;
while(scanf("%d %d",&m,&n)==2&&m&&n){
memset(a,0,sizeof(a));
int i;
count++;
for(i=1;i<=m*n;i++)cin>>a[i];
a[m*n+1]=2111111110;
double v;
cin>>v;
v=v/100.0;//防止溢出
sort(a+1,a+m*n+1);
double sum=0,h,percenT;
for(i=1;i<=m*n;i++){
sum=sum+(double)(a[i+1]-a[i])*i;
if(sum>=v){
h=(double)a[i+1]-(double)(sum-v)/i;
break;
}
}
percenT=(double)i*100.0/(n*m);
cout<<"Region "<<count<<endl;
printf("Water level is %.2lf meters.\n",h);
printf("%.2lf percent of the region is under water.\n",percenT);
printf("\n");
}
}
本文共计240个文字，预计阅读时间需要1分钟。
当然可以，请您提供需要改写的原文，我会根据您的要求进行修改。
#include<cstdio>
#include<iostream>
#include<string>
#include<algorithm>
#include<cstring>
using namespace std;
int a[1000000];
int main(){
int m,n;
int count=0;
while(scanf("%d %d",&m,&n)==2&&m&&n){
memset(a,0,sizeof(a));
int i;
count++;
for(i=1;i<=m*n;i++)cin>>a[i];
a[m*n+1]=2111111110;
double v;
cin>>v;
v=v/100.0;//防止溢出
sort(a+1,a+m*n+1);
double sum=0,h,percenT;
for(i=1;i<=m*n;i++){
sum=sum+(double)(a[i+1]-a[i])*i;
if(sum>=v){
h=(double)a[i+1]-(double)(sum-v)/i;
break;
}
}
percenT=(double)i*100.0/(n*m);
cout<<"Region "<<count<<endl;
printf("Water level is %.2lf meters.\n",h);
printf("%.2lf percent of the region is under water.\n",percenT);
printf("\n");
}
}