京东2016校园实习生招聘系统测试岗在线笔试编程题

试题一：复习安排

输入包含多组测试数据。首先输入一行包含两个数据复习的天数d和所用总时间sumtime。

接下来的d行，每一行含有两个数据，分别表示父亲希望儿子复习的时间的下线imintime和上限imaxtime。

儿子只记录了复习所用总时间数，但是为了向父亲汇报，他必须要汇报出每天安排的复习时间数，以完成父亲的要求，请帮助他设计每天复习的时间。

如果无法完成安排，则输出“No”;如果可以完成安排，则输出"Yes"，并且输出安排每天复习的时间数。为了博得父亲的开心，他希望使得前期复习的时间数尽量多。

输入测试：

1 48

2 7

2 5

0 1

3 5

输出测试：

No

Yes

1 4

代码实现：

#include <iostream>
#include <vector>

using namespace std;

struct Limit
{
    int imintime;
    int imaxtime;
};

typedef struct Limit limit;


int main()
{
    int d, sumtime;
    while (cin >> d >> sumtime)
    {

    limit *num = new limit[d];
    int totalmin = 0;
    int totalmax = 0;
    int left = sumtime;
    vector<int> vec(d,0);
    for (int i = 0; i<d; ++i)
    {
        cin >> num[i].imintime >> num[i].imaxtime;
        totalmin += num[i].imintime;
        totalmax += num[i].imaxtime;
        vec[i] = num[i].imintime;
        left -= vec[i];
    }


    int temp;
    if (sumtime<totalmin || sumtime>totalmax)
    {
        cout << "No" << endl;
        continue;
    }
    else if (sumtime >= totalmin&&sumtime <= totalmax)
    {
        for (int i = 0; i < d; ++i)
        {
            if (left>0)
            {
                if (left >= num[i].imaxtime-num[i].imintime)
                {
                    vec[i] = num[i].imaxtime;
                    left = left-(num[i].imaxtime-num[i].imintime);
                }
                else
                {
                    vec[i] += left;
                    left = 0;
                }
            }
        }
    }

    cout << "Yes" << endl;
    for (int i = 0; i < vec.size(); i++)
    {
        if (i < vec.size() - 1)
        {
            cout << vec[i] << " ";
        }
        else
            cout << vec[i] << endl;
    }
    }
    system("pause");
    return 0;
}

用例测试：

试题二：选举游戏

每一组测试数据包含两行，第一行只有一个数据d，表示候选人的总数。

第二行包含一组数据，表示这d个候选人当前的最大可能得票数。

其中这组数据的第一个是你本人的得票数，为了使得自己能够成功在本次选举中获胜（票数最高），请设计出你最少需要拉多少票，以及从每个其他候选人身上拉得的票数。

代码实现：

#include <iostream>
#include <vector>

using namespace std;


int getmaxindex(vector<int> myvec)
{
    int index = 0;
    int max = 0;
    for (int  i = 0; i < myvec.size(); i++)
    {
        if (myvec[i]>=max)
        {
            max = myvec[i];
            index = i;
        }
    }
    return index;
}

int main()
{
    int d;
    cin >> d;
    vector<int> vec(d, 0);
    for (int  i = 0; i < d; i++)
    {
        cin >> vec[i];
    }
    int original = vec[0];
    vector<int> original_vec(vec.begin(),vec.end());
    while (1)
    {
        if (getmaxindex(vec) != 0)
        {
            vec[getmaxindex(vec)]--;
            vec[0]++;
        }
        else
            break;
    }
    cout << vec[0] - original << endl;

    for (int i = 1; i < d; i++)
    {
        if (i < d - 1)
            cout << original_vec[i] - vec[i] << " ";
        else
            cout << original_vec[i] - vec[i] << endl;

    }

    system("pause");
    return 0;
}

用例测试：