輸入描述:
輸入有多組資料。
每組輸入n,然後輸入n個整數對。
輸出描述:
輸出最小的整數對。
示例1輸入
53 3
2 25 5
2 13 6
輸出
2 1解題思想
(來自本人牛客網賬號:迪迦的意志)
沒看到太多用排序的,用結構體定義輸入資料,用c++自帶的sort函式排序兩次就得到結果
第一次,將x按從小到大排序返回結構體
第二次,注意:需要判斷第一次排序後在最前面有重複的最小排序是多少。得出相同的有多少(包含以x排序後的結構體最小值無重複)再排序就能實現題目所要求的最小值。
然後輸出排序後結構體的第乙個陣列
#include
#include
#include
using
namespace std;
struct data
;bool
compare1
(data x,data y)
bool
compare2
(data x,data y)
struct data a[
1000];
intmain()
sort
(a,a+n,compare1)
;int z=1;
for(
int i=
1;isort
(a,a+z,compare2)
;printf
("%d %d"
,a[0
].x,a[0]
.y);
}return0;
}
1170 找最小數
題目描述 第一行輸入乙個數n,1 n 1000,下面輸入n行資料,每一行有兩個數,分別是x y。輸出一組x y,該組資料是所有資料中x最小,且在x相等的情況下y最小的。輸入 輸入有多組資料。每組輸入n,然後輸入n個整數對。輸出 輸出最小的整數對。樣例輸入 5 3 3 2 2 5 5 2 1 3 6 ...
找最小數 (vector的練習)
第一行輸入乙個數n,1 n 1000,下面輸入n行資料,每一行有兩個數,分別是x y。輸出一組x y,該組資料是所有資料中x最小,且在x相等的情況下y最小的。輸入有多組資料。每組輸入n,然後輸入n個整數對。輸出最小的整數對。5 3 3 2 2 5 5 2 1 3 62 1先把所有的x,y都推入vec...
c語言 用陣列找最小數 消除重複
用陣列找最小數 輸入十個數字,找出最小數並列印出來 include include define s 10 void minx int b int main else printf min is d min 消除重複 程式讀入20個數,每讀入乙個資料,如果它不與前面讀入的資料重複,則將其列印出來 i...