C 找最小數

2021-10-21 10:29:04 字數 936 閱讀 6199

輸入描述:

輸入有多組資料。

每組輸入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...