贪心 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 + ;
 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) == )
     {
         for (int i=; i<=n; ++i)
         {
             scanf ("%d", &a[i]);
         }

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

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

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

     return ;
 }