OJ 1073 松哥的困惑V

描述

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

输入
多组测试数据.

每组测试数据的第一行包含两个正整数m,n.(m<=100,n<=10^5)

第二行为n个不大于100的整数，代表与他辩论人的智力.

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

输入样例 1

91 5
88 90 92 94 98
输出样例 1

99

这题是一个数字比较题的思路是先让m和高的比对于低的存储起来，高的则让m+2，将数据分为>m和<=m两部分，记住m改变之后那两部分也要改变，不建议递归，原因就是我就是那么超时的。

#include <iostream>
#include <algorithm>
using namespace std;
int a[100001];
int main()
{
    int m,n;
    while(cin>>m>>n)
    {
        int small=0,x,k=0;
        for(int i=0;i<n;i++)
        {
            cin>>x;
            if(x<=m)
                small++;
            else
                a[k++]=x;
        }
        sort(a,a+k);
        for(int i=0;i<k;i++)
        {
            if(a[i]>m)
                m+=2;
            else
                small++;
        }
        m+=small;
        cout<<m<<endl;

    }

    return 0;
}