1143: 又是比智力 （贪心思维）

这道题目WA是硬模拟，但是有一点没想到就会一直WA下去···

题目

1143: 又是比智力

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 2091 Solved: 421
[Submit][Status][Web Board]
Description

松哥上了数学课之后，觉得自己智力实在有所不足，所以他决定找人辩论，以提高自己的智力，已知松哥目前的智力是m，他决定和n个人辩论，如果他对手的智力低于他，松哥的智力能够提升2，否则只能提升1，假设松哥能够取得所有的胜利，请问他完成n场辩论后能够得到的最高智力是多少？
Input

多组测试数据.
每组测试数据的第一行包含两个正整数m,n.(m<=100,n<=10^5)
第二行为n个不大于100的整数，代表与他辩论人的智力.
Output

对于每组测试数据，他完成n场辩论后，能取得的最大的智力.
Sample Input

91 5
88 90 92 94 98

Sample Output

101

---

思想

这道题开始肯定就是先排序，然后遇到比松哥智力小的直接m+=2,但是如果松哥打不过呢？这里的策略就不一样了，我们来想。既然松哥比不过当前的人，那么也就是说这个人之后的所有人都比不过，那我们可以直接让孙哥和智力当前最大的人比（反正也是输），但是我们能换来更多的智力增加（可以理解成先把后边的比分献祭掉来增加自己智商，说不定后面某个人原本比不过的现在就比得过了）。

AC代码

#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=a;i<=b;++i)
#define pre(i,a,b) for(int i=a;i>=b;--i)
#define m(x) memset(x,0,sizeof x)
#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define PI acos(-1)
typedef long long ll;
const int INF =  0x3f3f3f3f;
const int mod = 1e5+7;
const int maxn = 1e5+10;
int a[maxn];
int main()
{
    int m,n;
    while(~scanf("%d%d",&m,&n))
    {
        for(int i=0;i<n;++i)scanf("%d",&a[i]);
        sort(a, a+n);
        for(int i=0;i<n;++i)
        {
            if(m>a[i])m+=2;
            else{
                m++;
                n--;
                i--;
            }
        }
        printf("%d\n",m);
    }
    
    return 0;
}