HDOJ1029 Ignatius and the Princess IV

HFUT_橘生淮南

于 2019-08-07 20:14:25 发布

阅读量177

点赞数

CC 4.0 BY-SA版权

分类专栏： HDOJ 文章标签： HDOJ

本文链接：https://blog.csdn.net/qq_41890041/article/details/98779670

HDOJ 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种解决HDOJ1029问题的简单方法，通过使用数组保存输入数字的出现次数，并遍历数组找出出现次数超过(N+1)/2的数字进行输出。

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

HDOJ1029

题目
在这里插入图片描述
代码

#include <iostream>
#include <cstdlib>
#include <algorithm>
#include <string.h>
using namespace std; 
const int MAX = 1e+5;
int main()
{
 int N, temp, i;
 while(cin>>N)
 {
  int arr[MAX] = {0};
  int data, ans = 0;
  temp = (N+1)/2;
  for(i=0;i<N;i++)
  {
   cin>>data;
   arr[data]++;
   if(ans<data)
   {
    ans = data;
   }
  } 
  for(i=0;i<=ans;i++)
  {
  
   if(arr[i]>=temp)
   {
    cout<<i<<endl;
   }
  }
 }
}

Conclusion
这道题我用的方法很简单，就是一个数组保存输入的数字出现的次数。最后遍历，输出次数大于（N+1）/ 2的那个数。