小 I 選賓館 SDUT 水題

2021-09-12 00:23:24 字數 967 閱讀 7420

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 input

40 1

1 01 1

1 0sample output

經典的排序問題 結構體 + 有特定要求的排序

有是氣泡排序

#include#includestruct hotel

stu[5005],t;

int main()

for(i = 1; i <= n - 1; i++)

if( stu[j].a == stu[j + 1].a)}}

}printf("%d\n",stu[1].c);

}return 0;

}

C 小I選賓館 SDUT

time limit 1000 ms memory limit 65536 kib problem description 小 i 去天津玩啦,一路上,他跟他的同學發生了許多有趣的事。到了晚上了,小 i 跟他的同學們要選乙個賓館住下了。但是形形色色的賓館讓小 i 不知所措。對於乙個賓館來說,有許多特...

小 I 選賓館

problem description 小 i 去天津玩啦,一路上,他跟他的同學發生了許多有趣的事。到了晚上了,小 i 跟他的同學們要選乙個賓館住下了。但是形形色色的賓館讓小 i 不知所措。對於乙個賓館來說,有許多特徵,比如 舒適度 小i會對每個特徵都有乙個滿意度。小i會選擇出滿意度更高一些的賓館。...

小 I 選賓館

小 i 選賓館 problem description 小 i 去天津玩啦,一路上,他跟他的同學發生了許多有趣的事。到了晚上了,小 i 跟他的同學們要選乙個賓館住下了。但是形形色色的賓館讓小 i 不知所措。對於乙個賓館來說,有許多特徵,比如 舒適度 小i會對每個特徵都有乙個滿意度。小i會選擇出滿意度...