D - 小 I 选宾馆
Description
对于一个宾馆来说,有许多特征,比如「价格」、「舒适度」。小I会对每个特征都有一个满意度。
小I会选择出满意度更高一些的宾馆。
其中,「价格」对于小 I 来说是最重要的,其次是「舒适度」。
如果有两个宾馆,如果对「价格」的满意度相同,那么根据「舒适度」进行选择;如果有多个宾馆条件相同,输出编号最小的宾馆。
你能帮他按照他的意愿找到小I最满意的宾馆吗?
Input
给出 n (n <= 5000) 代表 n 个宾馆(编号从 1 - n),随后有 n 行数据。
每行数据有两个整数,分别代表小I对「价格」、「舒适度」的满意程度,数值越大满意程度越高,满意度的范围从0 - 5000。
Output
输出按照描述的条件中小I最满意的宾馆编号,如果有多个宾馆条件相同,输出编号最小的宾馆。
Sample
Input
4
0 1
1 0
1 1
1 0
Output
3
#include<bits/stdc++.h>
using namespace std;
struct node
{
int price,comfortable;
}a[5010];
int main()
{
int n,t=1;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d %d",&a[i].price,&a[i].comfortable);
if((a[t].price<a[i].price)||(a[t].price==a[i].price&&a[t].comfortable<a[i].comfortable))
t=i;
}
printf("%d",t);
}