URAL 2033. Devices题解

传送门

---

题意：有六个人，每个人都买了一台设备，每台设备都有一个价格，请你找出买的人最多且最低价格最低的那一台。

---

思路：没啥好说的，直接上代码

using namespace std;
struct node
{
    string dev;
    ll price;
    int num;
} z[10];
bool cmp(node a,node b)
{
    if(a.num!=b.num)
    return a.num>b.num;
    if(a.price!=b.price)
    return a.price<b.price;
}
int main()
{
    int sum=0;
    for(int i=0;i<6;i++)
    {
        string nam,dev;
        ll pri;
        cin>>nam>>dev>>pri;
        bool flag=0;
        for(int j=0;j<sum;j++)
        {
            if(dev==z[j].dev)
            {
                z[j].price=min(z[j].price,pri);
                z[j].num++;
                flag=1;
            }
        }
        if(!flag)
        z[sum++]=(node){dev,pri,1};
    }
    sort(z,z+sum,cmp);
    cout<<z[0].dev<<endl;
    return 0;
}