码迷,mamicode.com
首页 > 其他好文 > 详细

hdu_2124 Flying to the Mars & hdu_1800 Repair the Wall 贪心水题

时间:2019-05-02 11:20:09      阅读:115      评论:0      收藏:0      [点我收藏+]

标签:main   scanf   clu   nbsp   pac   mes   using   wal   开始   

hdu_1800

简单排一下序,从大开始把比他小的都访问一遍,ans++;

#include <iostream>
#include <stdio.h>
#include <algorithm>

using namespace std;

struct dat
{
    int level;
    int visit;
}data[3200];

bool cmp(dat a, dat b)
{
    return a.level > b.level;

}

int main()
{
    int n;

    while(scanf("%d", &n)!=-1)
    {
        for(int i=0; i<n; i++)
        {
            scanf("%d", &data[i].level);
            data[i].visit=0;
        }

        sort(data, data+n, cmp);


        int ans=0;
        for(int i=0; i<n; i++)
        {
            if(!data[i].visit)
            {
                data[i].visit=1;
                int temp=i;
                ans++;
                for(int j=0; j<n; j++)
                {
                    if(!data[j].visit && data[temp].level>data[j].level)
                    {
                        data[j].visit=1;
                        temp=j;

                    }
                }
            }
        }
        printf("%d\n", ans);
    }

    return 0;
}

 

hdu_2124

排个序,用 l 从大开始减去block的大小,记录用的block块数, 最后 l > 0 , 则输出impossible,否则输出块数。

#include <iostream>
#include <stdio.h>
#include <algorithm>

using namespace std;

bool cmp(int a, int b)
{
    return a>b;
}

int main()
{
    int l, n, block[1000];
    while(scanf("%d%d", &l, &n)!=-1)
    {
        for(int i=0; i<n; i++)
        {
            scanf("%d", &block[i]);
        }
        sort(block, block+n, cmp);

        int ans=0;
        for(int i=0; i<n && l!=0; i++)
        {
            if(l>=block[i])
            {
                l-=block[i];
                ans++;
            }
            else
            {
                l=0;
                ans++;
                break;
            }
        }
        if(l!=0)
            printf("impossible\n");
        else
            printf("%d\n", ans);
    }
    return 0;
}

 

hdu_2124 Flying to the Mars & hdu_1800 Repair the Wall 贪心水题

标签:main   scanf   clu   nbsp   pac   mes   using   wal   开始   

原文地址:https://www.cnblogs.com/Dawn-bin/p/10801743.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!