給出n個數，zjm想找出出現至少(n+1)/2次的數， 現在需要你幫忙找出這個數是多少？
本題包含多組資料：
每組資料報含兩行。
第一行乙個數字n(1<=n<=999999) ，保證n為奇數。
第二行為n個用空格隔開的整數。
資料以eof結束。
對於每一組資料，你需要輸出你找到的唯一的數。
513
23311
1111
1555
5557
1111
111
3
51
//#pragma gcc optimize(2)
//#pragma g++ optimize(2)
//#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
int n;
map<
int,
int> mp;
intgetint()
while
(ch>=
'0'&& ch<=
'9')
return x*s;
}int
main()
} cout
clear()
;}return0;
}
Week12作業 必做題
a給出n個數，zjm想找出出現至少 n 1 2次的數，現在需要你幫忙找出這個數是多少？input 本題包含多組資料 每組資料報含兩行。第一行乙個數字n 1 n 999999 保證n為奇數。第二行為n個用空格隔開的整數。資料以eof結束。output 對於每一組資料，你需要輸出你找到的唯一的數。實現 ...
Week12 必做題3（動態規劃）
東東每個學期都會去寢室接受掃樓的任務，並清點每個寢室的人數。每個寢室裡面有ai個人 1 i n 從第i到第j個宿舍一共有sum i,j a i a j 個人 這讓宿管阿姨非常開心，並且讓東東掃樓m次，每一次數第i到第j個宿舍sum i,j 問題是要找到sum i1,j1 sum im,jm 的最大值...
WEEK12 作業 C 必做題3
東東每個學期都會去寢室接受掃樓的任務，並清點每個寢室的人數。每個寢室裡面有ai個人 1 i n 從第i到第j個宿舍一共有sum i,j a i a j 個人 這讓宿管阿姨非常開心，並且讓東東掃樓m次，每一次數第i到第j個宿舍sum i,j 問題是要找到sum i1,j1 sum im,jm 的最大值...