uva 815 Flooded!

题目大意：

有n*m（1<=n,m<=30）的网格,每个格子是边长为10米的正方形，网格四周是无限大的墙壁。输入每个格子的海拔高度，以及网格的内雨水的总体积，输出水位的海拔高度以及有多少百分比的区域内有水，

解题思路：

题目挺简单的但是一开始没弄还wa了几发，还是太弱了，把输入的内阁格子排序，从小到大算加上水的高度以后比下一块高不高

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
double p[30*30+10];
int main(){int n,m;int q=1;
//  freopen("00.txt","r",stdin);while(~scanf("%d%d",&n,&m)&&n&&m){memset(p,0,sizeof(p));printf("Region %d\n",q++);for(int i=0;i<n*m;i++){scanf("%lf",&p[i]);}sort(p,p+n*m);double t=0;double k;int h=n*m;scanf("%lf",&t);for(int i=0;i<n*m;i++){t+=100*p[i];k=t*1.0/((i+1)*100);if(k<=p[i+1]){h=i+1;break;}}printf("Water level is %.2lf meters.\n",k);printf("%.2lf percent of the region is under water.\n\n",h*1.0/(n*m)*100);}return 0;
}

uva 815 Flooded!相关推荐

【UVA 815 --- Flooded!】
[UVA 815 --- Flooded!] 题目来源:点击进入[UVA 815 - Flooded!] Description To enable homebuyers to estimate th ...
UVa 815 Flooded
// 单位面积 const double S = 10.0 * 10.0;int main() {// freopen("my_ans.txt", "w", s ...
UVA 815 Flooded!（洪水！）
题目:有一个n*m(1≤m,n≤30)的网格,每个格子都是10米的正方形,网格的四周是无限高的墙壁,输入每个格子的海拔高度(每个格子都为实心),以及网格内雨水总体积,输出水位的海拔高度以及有多少百分比 ...
Flooded! UVA - 815（简单计算 -洪水）
题目大概: 在n×m的网格世界中(有边界,水不外流),每个网格单位均为10×10的正方形,天上下起大雨,输入降水量和每个格子的海拔高度,输出水位海拔高度和有水区域(格子高度严格小于水平面)百分比 UV ...
815:Flooded!
Flooded! 思路:题目中说了不需要考虑几个坑是分开的那种情况,所以可以将所有的方格由低到高排序排序,从最低的方格开始灌水,如果可以淹没它,增加淹没面积.海拔高度和淹没个数,减少体积,再接着看下一 ...
uva 815之理解诡异的海平线题目之不容易
首先题意:(这个真的令人无奈,题目都看不太明白) 网上百度了一下,就是以下意思: 给你n*m个格子,每个格子的面积是10*10米,整个区域外看作无限高的墙壁.输入每个格子的海拔高度(可能为负数),以及 ...
815 - Flooded!
题目链接:点击打开链接 #include <bits/stdc++.h> using namespace std; int i,j,cases=0,n,m,tot,t; int a[900 ...
时序分析基本概念介绍--Timing Arc
原标题:时序分析基本概念介绍--Timing Arc 今天我们要介绍的时序基本概念是Timing arc,中文名时序弧.这是timing计算最基本的组成元素,在昨天的lib库介绍中,大部分时序信息都以 ...
紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览第3章数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...

uva 815 Flooded!

uva 815 Flooded!相关推荐

最新文章

热门文章