码迷,mamicode.com
首页 > 其他好文 > 详细

HDU 1029 Ignatius and the Princess IV

时间:2017-03-20 18:39:41      阅读:158      评论:0      收藏:0      [点我收藏+]

标签: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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!