SDUT 4199 小 I 选宾馆

SDUT 4199 小 I 选宾馆_第1张图片

#include 
#include 
struct hotel {
    int x;
    int y;
}a[5000];
int main()
{
  int i,n;
  while(~scanf("%d",&n))
  {
      int max=0,temp=0;
      for (i=0;i<n;i++)
      {
          scanf("%d %d",&a[i].x,&a[i].y);
          if (a[i].x==max)
          {
              if (a[i].y>a[temp].y) temp=i;
          }
          else
          {
              if (a[i].x>max)
              {
                  max=a[i].x;temp=i;
              }
          }
      }
      printf("%d\n",temp+1);
  }
    return 0;
}

你可能感兴趣的:(SDUT 4199 小 I 选宾馆)