赚经验

2602: 赚经验

时间限制: 1 Sec 内存限制: 32 MB
提交: 4 解决: 4
[提交][状态][讨论版][命题人:外部导入]

题目描述

小明在玩一款电脑游戏，里面有一关是这样的：
战场上有n个敌人，小明必须把他们全部打败才能通过这关，不过战斗顺序可以小明自己决定。小明如果打败一个比自己经验值高的敌人，那么小明会赚取2点经验值，否则赚取1点经验值。
现在给你小明初始时的经验值和n个敌人的经验值，你能计算出小明最后经验值最高可以到多少吗？

输入

输入包含多组测试数据。
每组第一行输入两个正整数N（N<=500）和E（E<=1000），N表示敌人的个数，E表示小明初始时的经验值。
接下来一行输入N个正整数，表示每个敌人的经验值，所有经验值均不超过1000。

输出

对于每组输入，输出小明最后可以到达的最高经验值。

样例输入

5 91
88 90 92 94 98

样例输出

99

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main() {
    int n, e, max;
    while(cin >> n >> e){
        max = 0;
        vector<int> a;
        for(int i = 0; i < n; i++) {
            int tmp;
            cin >> tmp; 
            a.push_back(tmp);                   
        }
        sort(a.begin(), a.end());
        int pos = 0;
        while(*(a.end() - 1) > e){          
            for(int i = pos; i < n; i++) {
                if(a[i] > e){
                    e += 2;
                    a.erase(a.begin() + i);
                    pos = i;                    
                    break;
                }
            }
        }
        if(!a.empty()){
            e += a.size();
        }
        cout << e << endl;
    }   
    return 0;
}