360校招笔试题（C++小明买菜）

大致题意：
小明拿n元钱去买菜，一共买x种菜，但是必须要在y种菜里买一样最贵的，问小明拿的钱够不够买菜。首先输入n，然后输入x，y（x<=y）。最后输入y种菜每种菜的单价。
例：
输入：
8
3 4
2 1 4 3
输出：
Yes

大致思路：
首先对输入的y种菜的单价进行从小到大排序，用n减去最大的数和前x-1的小数，若n>=0，则输出Yes，否则输出No。
代码：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;


int main()
{
    int n;
    int x, y;
    int tmp;
    vector<int> v;

    cin >> n >> x >> y;
    for (int i = 0; i < y; i++)
    {
        cin >> tmp;
        v.push_back(tmp);
    }
    sort(v.begin(), v.end());
    n -= v[y - 1];
    for (int i = 0; i < x-1; i++)
    {
        n -= v[i];
    }
    if (n >= 0)
    {
        cout << "Yes" << endl;
    }
    else
    {
        cout << "No" << endl;
    }
    system("pause");
    return 0;
}