給出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...