贪心 Gym 100502E Opening Ceremony

 

题目传送门

/*
    题意：有一堆砖块，每一次操作可以选择消去任意一行，也可以选择消去任意一列。求要消去所有的砖块需要最小的操作数
    贪心：首先清楚的是消去最高列的最佳，消去第一行最佳，行列的顺序只对中间过程影响，和结果无关
            首先sort降序，选择消去列的个数，更新最小值
    当时想复杂了，貌似是上学期校赛留下的阴影:)
    详细解释：http://blog.csdn.net/liao_jingyi/article/details/40455311
*/
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
#include <cmath>
#include <set>
#include <map>
#include <queue>
using namespace std;

const int MAXN = 1e6 + 10;
const int INF = 0x3f3f3f3f;
int a[MAXN];

bool cmp(int x, int y)
{
    return x > y;
}

int main(void)        //Gym 100502E Opening Ceremony
{
    //freopen ("E.in", "r", stdin);

    int n;
    while (scanf ("%d", &n) == 1)
    {
        for (int i=1; i<=n; ++i)
        {
            scanf ("%d", &a[i]);
        }

        sort (a+1, a+1+n, cmp);

        int ans = n;
        for (int i=1; i<=n; ++i)
        {
            ans = min (ans, i - 1 + a[i]);
        }

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


    return 0;
}