time limit: 1000 ms memory limit: 65536 kib
problem description
小 i 去天津玩啦，一路上，他跟他的同學發生了許多有趣的事。
到了晚上了，小 i 跟他的同學們要選乙個賓館住下了。但是形形色色的賓館讓小 i 不知所措。
對於乙個賓館來說，有許多特徵，比如「**」、「舒適度」。小i會對每個特徵都有乙個滿意度。
小i會選擇出滿意度更高一些的賓館。
其中，「**」對於小 i 來說是最重要的，其次是「舒適度」。
如果有兩個賓館，如果對「**」的滿意度相同，那麼根據「舒適度」進行選擇；如果有多個賓館條件相同，輸出編號最小的賓館。
小 i 現在處於水深火熱之中，因為他們面對一堆賓館不知所措，他想到了會程式設計的你，如果你不幫他選出來，他可能就會露宿街頭了qaq~
你能幫他按照他的意願找到小i最滿意的賓館嗎？
input
多組輸入，對於每組輸入：
給出 n (n <= 5000) 代表 n 個賓館（編號從 1 - n），隨後有 n 行資料。
每行資料有兩個整數，分別代表小i對「**」、「舒適度」的滿意程度，數值越大滿意程度越高，滿意度的範圍從0 - 5000。
output
輸出按照描述的條件中小i最滿意的賓館編號，如果有多個賓館條件相同，輸出編號最小的賓館。
sample input4
0 11 0
1 11 0
sample output
hint
source
【2017級《程式設計基礎(b)ii》期末上機考試】icecapriccio
題目中的：「**」對於小 i 來說是最重要的，其次是「舒適度」。所以，先考慮**滿意度，找出**滿意度的最大值，然後再從**滿意度最大的中尋找舒適度最大值
#include
#include
struct
hotel[
5000];
intmain()
for(i=
0;i)//尋找舒適度滿意度最大值；}}
printf
("%d\n"
,k+1);
}return0;
}
小 I 選賓館 SDUT 水題
problem description 小 i 去天津玩啦，一路上，他跟他的同學發生了許多有趣的事。到了晚上了，小 i 跟他的同學們要選乙個賓館住下了。但是形形色色的賓館讓小 i 不知所措。對於乙個賓館來說，有許多特徵，比如 舒適度 小i會對每個特徵都有乙個滿意度。小i會選擇出滿意度更高一些的賓館。...
小 I 選賓館
problem description 小 i 去天津玩啦，一路上，他跟他的同學發生了許多有趣的事。到了晚上了，小 i 跟他的同學們要選乙個賓館住下了。但是形形色色的賓館讓小 i 不知所措。對於乙個賓館來說，有許多特徵，比如 舒適度 小i會對每個特徵都有乙個滿意度。小i會選擇出滿意度更高一些的賓館。...
小 I 選賓館
小 i 選賓館 problem description 小 i 去天津玩啦，一路上，他跟他的同學發生了許多有趣的事。到了晚上了，小 i 跟他的同學們要選乙個賓館住下了。但是形形色色的賓館讓小 i 不知所措。對於乙個賓館來說，有許多特徵，比如 舒適度 小i會對每個特徵都有乙個滿意度。小i會選擇出滿意度...