饿了么2017机试编程题

题目描述：
去哪儿网举办某活动，每天积极抢单的司机可以获得额外的收入，因为司机众多，抢单行为不受控制，因此要防止某些司机作弊，我们把作弊规则定义如下：每天抢单次数比当天所有司机抢单次数和还要多，那么这个司机就是作弊，那么问题来了，怎么用简单的方法找到作弊的司机。
输入：
输入一个不为空的int型数组，其中每一个int值为司机的ID，表示拥有该ID的司机抢单一次。
输出：
如果司机存在作弊，则输出该作弊司机的ID，如果不存在，输出-1。
样例输入：
{1，2，2，4，5，2，7，2，9，2，2}
样例输出：
2

题目分析：我考虑方法是自定义一个数组，数组的每一个元素是一个结构体，该结构体包含了司机的ID和司机的抢单次数，遍历数组的时候，如果该ID以前没有出现过，则新增一个数组节点，如果该ID已经存在，找到该节点，并且把其对应的次数加1，最后便利整个节点数组，计算出所有抢单的次数和，并且找出次数最多的并且记住此节点的ID，比较这两个数的差值，如果结果大于等0则不存在作弊的情况输，出-1即可，如果小于0，则存在作弊的司机，且为次数最多的司机，输出我们刚才记住的ID即可。
具体的代码实现如下：

#include <iostream>

using namespace std;
#define  maxsize 100

class Node
{
public:
    int ID;
    int Times;
};

int main()
{
    Node Find[maxsize] = {};
    int id, Size = 1, ID = 0;

    while (cin >> id)
    {
        for (int i = 0; i < Size; )
        {
            if (id != Find[i].ID)
            {
                if ((i + 1) == Size)
                {
                    Find[i].Times = 1;
                    Find[i].ID = id;
                    ++Size;
                    break;
                }
            }
            else  if (id == Find[i].ID)
            {
                Find[i].Times += 1;
                break;
            }
            i++;
        }
    }
    /*
    //显示Node数组的数据
    for (int j = 0; j < Size - 1; j++)
    {
        cout << Find[j].ID << "->" << Find[j].Times << endl;
    }
    */
    int maxtime = 0;
    int alltimes = 0, value = 0;

    for (int i = 1; i<Size; i++)
    {
        alltimes += Find[i].Times;
        if (maxtime<Find[i].Times)
        {
            maxtime = Find[i].Times;
            ID = i;
        }
    }

    value = alltimes - maxtime;
    /*
    //显示测试结果
    cout << "maxtime:" << maxtime << endl;
    cout << "alltimes:" << alltimes << endl;
    cout << "value:" << value << endl;
    */
    if (maxtime <= value)
    {
        cout << "-1" << endl;
    }
    else if (maxtime>value)
    {
        cout << ID << endl;
    }

    system("pause");
    return 0;
}