C/C++ 读入一个整型数组，数组大小未知

最新推荐文章于 2025-06-08 07:47:36 发布

zhonglixianyun

最新推荐文章于 2025-06-08 07:47:36 发布

阅读量9.4k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++/VC++/MFC

本文链接：https://blog.youkuaiyun.com/zhonglixianyun/article/details/82021352

这篇博客介绍如何在C/C++中处理一个大小未知的整型数组，目标是找出数组中出现次数超过一半的元素。通过链接提供的题目，可以推断博客内容涉及输入输出描述，并提供了示例输入和输出。

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

链接：https://www.nowcoder.com/questionTerminal/eac8c671a0c345b38aa0c07aba40097b
来源：牛客网

输入n个整数，输出出现次数大于等于数组长度一半的数。

输入描述:

每个测试输入包含 n个空格分割的n个整数，n不超过100，其中有一个整数出现次数大于等于n/2。

输出描述:

输出出现次数大于等于n/2的数。

示例1

输入

3 9 3 2 5 6 7 3 2 3 3 3

输出

#include<stdio.h>
#include <map>
using namespace std;
int main(){
	int tem,cou=0,a[100];
	map<int,int> m;
	char ch;
	while(~scanf("%d%c",&tem,&ch)){  //也可写成scanf("%d%c",&tem,&ch)，结果一样
		a[cou++]=tem;
		m[tem]++;
		if(ch=='\n'){
			break;
		}
	}
	int l=cou/2;
	map<int,int>::iterator it;
	for (it=m.begin();it!=m.end();it++)
	{
		if (it->second >= l)
		{
			printf("%d\n",it->first);
			break;
		}
	}
	system("pause");
	return 0;
}