zcmu 1143: 又是比智力

1143: 又是比智力

Time Limit: 1 Sec Memory Limit: 128 MB
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
HINT

Source

【分析】
要想得到最大的智力，就是当遇到相同智力时，先与最高智力的对手比，这样松哥的智力就能加1，再与之前相同智力的比较时，松哥的智力就大于他了，就能加2；当遇到智力大于松哥的对手时，也是采用面对智力相同对手的方法，因为跟智力最大的比是智力加1，跟当前的比也是智力加1，但是连续跟最大智力的比较完之后，智力可能会超过当前的对手。理清这个思路这道题就好做了。但是在做的过程中出现了一个bug！！！

【代码】
这是wa的代码

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
 
int n,m;
int a[100005];//与AC代码唯一的区别，搞不懂为啥会wa
 
int main()
{
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        for(int i=0; i<n; i++)
            scanf("%d",&a[i]);
        sort(a,a+n);
        for(int i=0,k=0; k<n; k++)
        {
            if(m>a[i])
            {
                m+=2;
                i++;
            }
            else
            {
                m++;
            }
        }
        printf("%d\n",m);
    }
    return 0;
}
/**************************************************************
    Problem: 1143
    User: 就不透露了哈
    Language: C++
    Result: Wrong Answer
****************************************************************/

这是AC的代码

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
 
int n,m;
int a[100009];//加了四个空间就对了！！！一脸懵逼啊！！！
 
int main()
{
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        for(int i=0; i<n; i++)
            scanf("%d",&a[i]);
        sort(a,a+n);
        for(int i=0,k=0; k<n; k++)
        {
            if(m>a[i])
            {
                m+=2;
                i++;
            }
            else
            {
                m++;
            }
        }
        printf("%d\n",m);
    }
    return 0;
}
/**************************************************************
    Problem: 1143
    User:就不给大家看账号了哈
    Language: C++
    Result: Accepted
    Time:128 ms
    Memory:1872 kb
****************************************************************/