首页 > 代码库 > poj 1877 Flooded!
poj 1877 Flooded!
2015“弱校连萌寒假专题一”:http://acm.bnu.edu.cn/v3/contest_show.php?cid=5772#info
poj题目链接:http://poj.org/problem?id=1877
这题通过率很低但是很简单 看了一下估计是编译器的问题 得交vc++或者c++
估算一下复杂度发现毫无压力 所以就用最简单粗暴的方式了
#include <cstdio>#include <cstring>#include <cstdlib>#include <iostream>#include <algorithm>#include <cmath>#include <set>#include <queue>#include <stack>#include <map>#include <vector>using namespace std;typedef long long ll;typedef unsigned long long ull;typedef pair<int, int> P;const int maxn = 20;ll a[1000];int main(){ //freopen("in.txt", "r", stdin); //freopen("out.txt", "w", stdout); for(int t = 1;; t++) { int n, m; ll v; scanf("%d%d", &n, &m); if(n == 0 && m == 0) break; int tot = n*m; for(int i = 0; i < tot; i++) scanf("%lld", &a[i]); scanf("%lld", &v); sort(a, a + tot); int cnt = 0; ll sum = 0; for(int i = 0; i < tot; i++) { if(i == tot - 1) { sum += a[i]; cnt = tot; break; } sum += a[i]; cnt++; if(a[i+1] * 100 * cnt - sum * 100 >= v) break; } double ans = (double)(v + sum * 100) / cnt / 100; printf("Region %d\n", t); printf("Water level is %.2f meters.\n", ans); printf("%.2f percent of the region is under water.\n", (double)cnt/tot*100); printf("\n"); } return 0;}
poj 1877 Flooded!
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。