Week12 找數問題

2021-10-06 02:23:23 字數 681 閱讀 7049

給出n個數,zjm想找出出現至少(n+1)/2次的數, 現在需要你幫忙找出這個數是多少?

【輸入】

本題包含多組資料:

每組資料報含兩行。

第一行乙個數字n(1<=n<=999999) ,保證n為奇數。

第二行為n個用空格隔開的整數。

資料以eof結束。

【輸出】

對於每一組資料,你需要輸出你找到的唯一的數。

【樣例輸出】

513

23311

1111

1555

5557

1111

111

【樣例輸出】

3

51

本題利用map資料結構一一對應的特徵進行計數

#include

#include

#include

using

namespace std;

map<

int,

int> mp;

intmain()

for(

int i=

1;i<=temp;i++)}

for(

int i=

1;i<=temp;i++)}

}

week12作業B bfs找最短路徑

雖然這題的迷宮是三維的,實際上與二維的迷宮沒什麼區別,只不過方向多了2個而已。既然是最短路,那自然就想到用bfs。在bfs的過程中,為了能夠計算走的步數,我在相應位置插入乙個特殊的標記,通過這個標記可以得知步數要 1,然後彈出標記,再重新在末尾壓入標記。具體細節在 中 include include...

Week12作業 必做題

a給出n個數,zjm想找出出現至少 n 1 2次的數,現在需要你幫忙找出這個數是多少?input 本題包含多組資料 每組資料報含兩行。第一行乙個數字n 1 n 999999 保證n為奇數。第二行為n個用空格隔開的整數。資料以eof結束。output 對於每一組資料,你需要輸出你找到的唯一的數。實現 ...

Week12 必做題1(簽到)

給出n個數,zjm想找出出現至少 n 1 2次的數,現在需要你幫忙找出這個數是多少?本題包含多組資料 每組資料報含兩行。第一行乙個數字n 1 n 999999 保證n為奇數。第二行為n個用空格隔開的整數。資料以eof結束。對於每一組資料,你需要輸出你找到的唯一的數。513 23311 1111 15...