《算法竞赛经典》第4章4-10节中，如何处理flooded问题排序算法？
- 内容介绍
- 文章标签
- 相关推荐
本文共计336个文字，预计阅读时间需要2分钟。
简单改写以下伪原创开头内容，字数不超过100字，直接输出结果：
原开头：近年来，随着科技的发展，人工智能领域的研究越来越受到广泛关注，众多企业和科研机构纷纷投入巨大的人力、物力和财力进行探索和创新。
科技日新月异，人工智能备受瞩目，企业科研争相投入研发。
#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");
}
}
本文共计336个文字，预计阅读时间需要2分钟。
简单改写以下伪原创开头内容，字数不超过100字，直接输出结果：
原开头：近年来，随着科技的发展，人工智能领域的研究越来越受到广泛关注，众多企业和科研机构纷纷投入巨大的人力、物力和财力进行探索和创新。
科技日新月异，人工智能备受瞩目，企业科研争相投入研发。
#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");
}
}