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 
#include 
#include 
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;
}

你可能感兴趣的:(学习笔记)