NYOJ 251

/*
题非常简单，但是英文 看了好久才理解意思
题意：
多人进行投标 每个人可以对同一物品可以投多次标但 价格必须
不一样。 
1.若有一个投标价值出现一次则这个投标人胜出
2.若 没有唯一的投标价则 那个投标价投的次数最少，这个价格就是
胜出的价格，若有多个价格 有最少的投标次数
则去价格最低者，那个人第一次投这个价，谁胜出 
思路：
开辟一个数组 num[]，记录各个价格投标的次数
然后从 1 开始搜到上限找出投标次数最少的和最先
投标者
需要用一个Struct数组存放{投标人，价格} 
*/
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

short int num[1001];
struct node 
{
  char ch[7];
  short int b;
}person[101];

int main()
{
  int U,M,i,k;
  while(EOF!=scanf("%d%d",&U,&M))
  {
    memset(num,0,sizeof(num));
    for(i=0;i!=M;++i)
   {
     scanf("%s%d",person[i].ch,&person[i].b);
     num[person[i].b]++;
   }
 
    int ct=100000;
    for(i=1;i<=1000;++i)
     {
       if(num[i]&&ct>num[i])
        {
          ct=num[i];
          k=i;
        }
     } 
    for(i=0;i<M;++i)
     if(person[i].b==k)break;
    printf("The winner is %s\n",person[i].ch);
    printf("The price is %d\n",person[i].b);
  }
  return 0;
}