标签:int 删除 技术分享 ++ space i++ algorithm http div
题意:
出现超过n/2次的元素,是特殊的元素。
解题思路:
1. 在这个集合中每次删除两个不同的元素,那么剩下的最后一个元素,一定是特殊的元素。
2.把所有的元素排序,出现在n/2的元素,一定是特殊的元素
实现代码:
1 #include <cstdio> 2 #include <algorithm> 3 using namespace std; 4 5 const int MAXN=10000000; 6 7 int a[MAXN]; 8 9 int main(){ 10 int n; 11 while(scanf("%d",&n)!=EOF){ 12 for(int i=0;i<n;i++) 13 scanf("%d",&a[i]); 14 sort(a,a+n); 15 printf("%d\n",a[n/2]); 16 17 } 18 }
HDU 1029 Ignatius and the Princess IV
标签:int 删除 技术分享 ++ space i++ algorithm http div
原文地址:http://www.cnblogs.com/IKnowYou0/p/6590616.html