Alex的午飯（方法比較好）

2021-09-26 06:35:07 字數 676 閱讀 5369

steve和alex每天都在為午飯吃什麼而發愁，因為吃的東西實在是太多了，而且很多都特別好吃。為了解決吃什麼的問題，alex決定每次吃飯前發布乙個問卷調查，讓他的好朋友選出他們今天最想吃的食物，然後alex會根據問卷的結果來確定吃什麼

每個問卷只收集一種食物，每個食物都由乙個數字num來表示。alex會選出問卷**現次數超過問卷總數一半的數字來決定今天的午飯

單組輸入，每組兩行

第一行有乙個整數n  (1≤n≤2×107)

第二行有n個整數num  (num≤1018)，代表每個問卷中的數字

輸出乙個整數，即出現次數超過n2的數

input

4


1 1 1 2
output

1
#include#include#includeusing namespace std;


typedef long long ll;


mapma;


int main()


{ int n;


scanf("%d",&n);


int k=n/2;


int flag=0;


ll ans;


for(int i=0;iinput


52 2 3 3 3
output

3
保證每組資料一定存在符合條件的數

還是 push 比較好

以前在 js 中往乙個陣列裡 放數 用的是 a i i 的形式，就像這樣 var testarray new array for var i 1 i m i 這樣寫可能會引起問題，看似 testarray 0 沒有被賦值，但是此時賦值完畢以後你會發現 testarray.length 的值為 m 1...

AsyncTask 比較好的解釋

package com.example.asynctask import android.os.asynctask import android.widget.progressbar import android.widget.textview 生成該類的物件，並呼叫execute方法之後 首先執行...

ballmanford 比較好的理解方式

本文 假設存在最短路徑的話，那麼我們只要將這條最短路徑沿著權值為負的環路在繞一圈，那麼這條最短路徑的權值就會減少了，所以不存在最短的路徑，因為路徑的最小值為負無窮 一般形式 typedef struct edge edge n bool bellman ford 如果某次迴圈，沒有更新源點到任何頂點...