北郵複試機試之找最小數

2021-10-02 05:13:33 字數 755 閱讀 1576

第一行輸入乙個數n,1 <= n <= 1000,下面輸入n行資料,每一行有兩個數,分別是x y。輸出一組x y,該組資料是所有資料中x最小,且在x相等的情況下y最小的。 

輸入有多組資料。

每組輸入n,然後輸入n個整數對。

輸出最小的整數對。
示例1

5  

3 3

2 2

5 5

2 1

3 6

2 1
思路簡單,方法一:兩次最大值查詢法,最常規思路

#include#include using namespace std;

int a[1000][2];

int temp1,temp2;

int main()

}int min1=a[j][1];

for(i=0;ia[i][1])

}printf("%d %d\n",a[j][0],a[j][1]);

}}

方法二:利用修改後的自定義sort函式進行排序

#include#include#includeusing namespace std;

struct number;

bool compare(number i,number j)

else return i.x}number arr[1000];

int main()

}

北郵複試機試之打牌

牌只有1到9,手裡拿著已經排好序的牌a,對方出牌b,用程式判斷手中牌是否能夠壓過對方出牌。規則 出牌牌型有5種 1 一張 如4 則5.9可壓過 2 兩張 如44 則55,66,77,99可壓過 3 三張 如444 規則如 2 4 四張 如4444 規則如 2 5 五張 牌型只有12345 23456...

北航複試機試之素數

輸入乙個整數n 2 n 10000 要求輸出所有從1到這個整數之間 不包括1和這個整數 個位為1的素數,如果沒有則輸出 1。輸入有多組資料。每組一行,輸入n。輸出所有從1到這個整數之間 不包括1和這個整數 個位為1的素數 素數之間用空格隔開,最後乙個素數後面沒有空格 如果沒有則輸出 1。示例1 10...

BUPT複試專題 找最小數 2010

第一行輸入乙個數n,1 n 1000,下面輸入n行資料,每一行有兩個數,分別是x y。輸出一組x y,該組資料是所有資料中x最小,且在x相等的情況下y最小的。輸入有多組資料。每組輸入n,然後輸入n個整數對。輸出最小的整數對。示例1 5 3 3 2 2 5 5 2 1 3 6找最小數,兩層判斷 inc...