杭电OJ（HDOJ）1029题：Ignatius and the Princess IV（数论）

最新推荐文章于 2019-09-07 21:15:06 发布
最新推荐文章于 2019-09-07 21:15:06 发布
阅读量888 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： ACM ACM 文章标签： ACM 杭电 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/u014174811/article/details/40948441
博客探讨了杭电在线评测系统OJ（HDOJ）中的1029题，题目要求找出长度为N的序列中至少出现(N+1)/2次的元素。提供了两种解决方案：一是通过排序后查找中间位置的元素；二是利用元素出现次数的特性进行消减。示例输入和输出展示了算法的正确性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题意：

给出一个长度为N（1<=N<=999999）的序列，求出序列至少出现（N+1）/2次的元素。

示例输入：

5

1 3 2 3 3

11

1 1 1 1 1 5 5 5 5 5 5

7

1 1 1 1 1 1 1

最低0.47元/天 解锁文章

200万优质内容无限畅学
『杭电1029』Ignatius and the Princess IV
漠宸离若的博客
05-21 201
Problem Description "OK, you are not too bad, em... But you can never pass the next test." feng5166 says. "I will tell you an odd number N, and then N integers. There will be a special integer among them, you have to tell me which integer is the special
杭电OJ（HDOJ）1032题：The 3n + 1 problem（穷举，水题）
大块木
11-30 1245
题意： 有这样一种算法： 1. input n 2. print n 3 .if n==1 then STOP 4.  if n is odd n 5.  else n- 6.GOTO 2 如果输入22，则有这样一种序列： 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1，长度为16，输入i和j，输出[i,j]之间的数字计算所得出的序列长度最长的
【Ignatius and the Princess IV - 专题训练-排序】
weixin_34342905的博客
07-10 351
Ignatius and the Princess IV Time Limit:1000MSMemory Limit:32767KB64bit IO Format:%I64d & %I64u SubmitStatus Appoint description:System Crawler (2012-05-26) Description ...
杭电 OJ 1029
鱼之天空的博客
07-26 835
随手改了改1004，就通过了，就是占的空间比较大。#include #include using namespace std; int main() {     map aa;     int s;     int num;     while(cin>>num&&num>0)     {         aa.clear();         while(num--)  
杭电1029--Ignatius and the Princess IV（哈希）
dixi7825的博客
06-14 148
Ignatius and the Princess IV Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32767K (Java/Other) Total Submission(s) : 5Accepted Submission(s) : 2 Font: Times New Roman | Verda...
杭电OJ 1029（C++）
Intelligence1028的博客
09-07 318
本题比较基础，建立一个足够大的数组，将每一位都初始化为0。每输入一个数，将数组对应位的值加1。最后遍历数组，查找大于N/2的数组元素，输出其索引即可。 #include <iostream> using namespace std; const int MAX = 1000010; int arr[MAX]; int main() { int N; int num; in...
杭电oj入门100题
01-09
这是杭电oj入门100题的题号，通过这100题可以掌握基本输入输出操作，及基本算法
hdoj.rar_Dividing HDOJ_OJ 1082_hdoj 10_杭电oj_杭电oj1000
09-24
【标题】"hdoj.rar_Dividing HDOJ_OJ 1082_hdoj 10_杭电oj_杭电oj1000" 涉及的知识点主要围绕着“杭电在线判题系统（HDOJ）”以及其中的题目1082和10系列题目。HDOJ是杭州电子科技大学主办的一个在线编程竞赛平台，...
杭电oj1000题解题报告
01-27
杭电oj1000题解题报告
杭电OJ 1029:Ignatius and the Princess IV
03-01 636
这个题目的主要思想是：（1）将currnum（当前的数字）记为数组的第一个数，currcount（当前数字的次数，不表示该数字实际出现的次数）。（2）从第二个数字开始，如果这个数字等于当前的数字（currnum），则将currcount加1，如果不等于则将currcount减1，如果currcount小于或等于0，则将当前的数字赋给currnum并将currcount置为1。（3）数组遍历完成之后
杭电OJ水题
06-23
杭州电子科大OJ题目汇总，个人编辑，题目不多，相对简单
hdoj1029(基础DP)
zzj_joker的博客
09-13 327
题目：杭电oj1029 题意：给N个数（N为奇数）问，那个数至少出现了（N+1）/2遍（PS.这个数是一定会存在的虽然题目没说有） 思路：先排序，因为至少出现了（N+1）/2遍，而且已经排好序了，直接检查i与第(N+1)/2是否相同就行了，相同则    退出。#include #include #include #include using namespace std; int main()
杭电1029 Ignatius and the Princess IV
wyjwyl的专栏
04-06 624
//此方法必须要求存在一测试数据出现次数大于(n+1)/2;  #include int main() { int n,m,i,count,max; while(~scanf("%d",&n)) { count=0; while(n--) { scanf("%d",&m); if(count==0) { max=m; count++; } else  { if(
杭电 1029 Ignatius and the Princess IV
u012766950的专栏
07-29 1056
http://acm.hdu.edu.cn/showproblem.php?pid=1029 Ignatius and the Princess IV Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32767 K (Java/Others) Total Submission(s): 16754    Accepte
hdu 1029 Ignatius and the Princess IV【stl】
希望的专栏
12-22 416
Ignatius and the Princess IV Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others) Total Submission(s): 23179 Accepted Submission(s): 9696 Problem Description
C++--ACM之杭电OJ--1029 Ignatius and the Princess IV
William_Sunrise的博客
07-31 199
#include&lt;iostream&gt; using namespace std; int main() { int a,b,c,n; while(cin&gt;&gt;n) { b=0; //每次重新测试一组数据时，计数器清零 for(int i=1;i&lt;=n;i++) { ...
杭电acm1029
寂寞灵魂
11-04 988
#include #include int main() { int n, i, temp, max, flag, id; int book[1000000]; while(~scanf("%d", &n)) { memset(book, 0, sizeof(book)); max = -1; flag = 0; id = -1; for(i=0; i<n;
杭电1029——出现（n+1）/2次的数
pussy_foot
11-06 1321
问题描述Problem Description “OK, you are not too bad, em… But you can never pass the next test.” feng5166 says.“I will tell you an odd number N, and then N integers. There will be a special integer among
hdoj1029
—— 然 之
08-09 586
链接： http://acm.hdu.edu.cn/showproblem.php?pid=1029 //水题 //由于为奇数个，故排序后中间那个一定是所求 #include #include using namespace std; int main() {  int n;  int *k;  int i;  while (cin >> n) {   k = (i
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值