UVA - 815 Flooded!
/* 后来发现思路最为清晰简洁的,是这个博主; http://blog.csdn.net/code4101/article/details/38540759 他的代码让我感受到,只要将问题想得十分透彻,尤其是边界条件考虑得十分清楚,代码长度完全可以大大缩短,学习了,同时也照着此思路改了自己的冗长代码 碎碎念: 在vj上观察自己的程序的运行时间的时候,发现...有没有加这两句话 cin.tie(0); cin.sync_with_stdio(false); 真的是0ms 和 10ms的区别啊! 怪不得之前忘了写的时候,总是被卡TLE,又想到了之前被POJ卡TLE的经历 T^T */
#include <iostream> #include <algorithm> #include<iomanip> using namespace std; const int N = 1000; const int INF = 0x3f3f3f3f; int h[N]; // height int main() { cin.tie(0); cin.sync_with_stdio(false); int kase = 0; int n, m; while (cin >> n >> m && n && m) { n *= m; for (int i = 0; i < n; i++) cin >> h[i]; sort (h, h + n); //将海拔高度从小到大排序 h[n] = INF; int k; double sum; cin >> sum; sum /= 100.0; //体积除以底面积,得到洪水真正的高度 for (k = 1; k <= n; k++) { sum += h[k - 1]; //将洪水高度与 单个格子高度 相加。 if (sum / k < h[k]) break; // 计算当前格子前面的格子的海拔高度,若小于当前格子的高度,说明当前格子一定不会被装满水,可以退出 // 为了处理边界情况,因此将a[n]设置为一个无穷大的数,使得若是所有格子都能装满,仍然可以用此循环正确退出,并得到正确的结果 } cout << "Region " << ++kase << endl; cout << "Water level is " << fixed << setprecision(2) << 1.0 * sum / k << " meters." << endl; cout << k * 100.0 / n << " percent of the region is under water." << endl << endl; } return 0; }