前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Flooded! UVA - 815 (sort排序)

Flooded! UVA - 815 (sort排序)

作者头像
_DIY
发布2019-09-11 17:21:21
3330
发布2019-09-11 17:21:21
举报

错了好多遍,不知道为啥出错,如果有大神发现,请求指点!!!

附错误代码(错的不知道怎么回事):

代码语言:javascript
复制
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 32 + 5;
int hblock[maxn*maxn];         /*elevation*/
int main()
{
    int n, m;
    while(scanf("%d%d", &n, &m) != EOF)
    {
        if(n == 0 && m == 0)
            break;
//        memset(hblock, 0, sizeof(hblock));
        for(int i = 0; i < m * n; i++)
            scanf("%d", &hblock[i]);
        hblock[m*n] = 2147483647;
//        cout << hblock[m*n] << endl;
        sort(hblock, hblock + m*n);
        double v;
        double h;
        cin >> v;
        v = v / 100.0;            /*除以一个区的底面积,得到其高度*/
        double mark = 0;       /*标记被淹的极限*/
        for(int i = 1; i <= m * n; i++)
        {
            v += hblock[i-1];
            h = v / i;          /**淹完一个时的高度**/
            if(h < hblock[i])
            {
                mark = i;
                break;
            }
        }
        int cases = 0;
        printf("Region %d\n", ++cases);
        printf("Water level is %.2lf meters.\n", h);
        printf("%.2lf percent of the region is under water.\n", 100.0*mark/double(n*m));        /*double强制转换不可忘,不然会有大量损失*/

    }
    return 0;

}

正确代码:

代码语言:javascript
复制
#include <algorithm>
#include <iostream>
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
using namespace std;
#define INF 0x7fffffff
int h[35 * 35], n, m;
double v, H, k;
int main()
{
    int cas = 0;
    while(scanf("%d%d", &n, &m), n)
    {
        n *= m;
        for(int i = 0; i < n; i++)
            scanf("%d", h + i);
        h[n] = INF, n++;
        sort(h, h + n);
        scanf("%lf", &v);
        v /= 100.0;
        for(int i = 1; i <= n; i++)
        {
            v += h[i - 1];
            H = v / i;
            if(H < h[i])
            {
                k = i;
                break;
            }
        }
        printf("Region %d\n", ++cas);
        printf("Water level is %.2lf meters.\n", H);
        printf("%.2lf percent of the region is under water.\n\n", 100.0 * k / (n - 1));
    }
    return 0;
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2019-04-25 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档