這道題要注意的就是要所以的數不一定都是正數。

用簡單的dp來寫如果你想用數組來存也可以，但是要把所有的數分成大于零和小于零兩個數組，然后再dp。

但是我發現可以哦用一種map來它可以存字符為下表，當然也能用負數。

點擊打開鏈接

#include <stdio.h> #include <string.h> #include <map> using namespace std; int main() {int n;map<int ,int >m;while(~scanf("%d",&n)){int ok,k;for(int i =0; i<n;i++){scanf("%d",&k);m[k]++;if(m[k]==(n+1)/2){ok =k;}}printf("%d\n",ok);}return 0; }

總結

以上是生活随笔為你收集整理的map的用法-HD 1029Ignatius and the Princess IV的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。