题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1029
好像用不着动态规划。。。
1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 const int maxn=1000010; 5 int dp[maxn]; 6 int p[maxn]; 7 8 int main() 9 { 10 int n; 11 while(scanf("%d",&n)!=EOF) 12 { 13 int m=(n+1)/2; 14 int ansm=1,ansi; 15 for(int i=0;i<n;i++) 16 scanf("%d",&p[i]); 17 sort(p,p+n); 18 for(int i=1;i<n;i++) 19 { 20 if(p[i]==p[i-1]) {ansm++; if(ansm>=m) {ansi=p[i];break;}} 21 else ansm=1; 22 } 23 printf("%d ",ansi); 24 } 25 }