POJ 1877 Flooded! G++

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <iomanip>
using namespace std;
//英语    看博友分析    抄博友程序     贪心
double da[1008];
int main()
{int tag=0;while(1){tag++;int n;int m;//cin>>n>>m;scanf("%d%d",&n,&m);if(n==0 && m==0){break;}for(int i=0;i<n;i++){for(int j=0;j<m;j++){scanf("%lf",&da[i*m+j]);//cin>>da[i*m+j];}}double v;cin>>v;sort(da,da+n*m);   double di=da[0];double sum=da[0];double le=0;int i;int flag=0;double num=0;for(i=1;i<n*m;i++){double t=da[i]*i-sum;//cout<<i<<" "<<t*100<<sum<<endl;if(t*100>=v){flag=1;le=(v+(sum)*100)/(i*100);num=(double)i/(double)(n*m);break;}sum=sum+da[i];}   if(flag==0){le=(v+sum*100)/(i*100);num=1;}cout<<"Region "<<tag<<endl;cout<<"Water level is "<<fixed<<setprecision(2)<<le<<" meters."<<endl;cout<<fixed<<setprecision(2)<<num*100<<" percent of the region is under water."<<endl;}return 0;
}

POJ 1877 Flooded! G++相关推荐

POJ 1877 Flooded!
题目:将一个区域分成m*n个方块,每个方块有有一个海拔(可正可负).求当给区域注入指定容量的水时,水面的海拔是多少,以及被水淹没的方块占总方块数的百分比.每个方块的面积为100m^2,水的容量单位为立 ...
Flooded! POJ - 1877 模拟题
Flooded! POJ - 1877模拟题这篇文章题解写的很好附上自己的代码 #include<iostream> #include<algorithm> using n ...
POJ 1838 Banana G++
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> ...
POJ 2245 Lotto G++
给出k个数,挑出6个,求所有组合. #include <iostream> #include <vector> #include <algorithm> using ...
POJ 2316 SPIN G++
D位密码锁,每位有数字0到9.开始时都为0,给出数字代表每次移动对应位置次数.求最终数字. #include <iostream> using namespace std; int mai ...
POJ 3077 Rounders G++
#include <iostream> //#include <string> using namespace std; //英文没看懂谢谢博友的翻译 int main() ...
POJ 1375 Intervals G++ 几何背
#include <iostream> #include <cstdio> #include <cmath> #include <vector> #in ...
POJ 1026 Cipher G++
#include <iostream> #include <cstring> #include <cstdio> using namespace std; //抄博 ...
时序分析基本概念介绍--Timing Arc
原标题:时序分析基本概念介绍--Timing Arc 今天我们要介绍的时序基本概念是Timing arc,中文名时序弧.这是timing计算最基本的组成元素,在昨天的lib库介绍中,大部分时序信息都以 ...

POJ 1877 Flooded! G++

POJ 1877 Flooded! G++相关推荐

最新文章

热门文章