输入一个整型数组，输出该数组的主要元素，如果不存在主要元素，则输出-1，找出好的算法，需要考虑时间和控件复杂度；

最新推荐文章于 2022-10-01 14:06:32 发布

Gxy_w

最新推荐文章于 2022-10-01 14:06:32 发布

阅读量351

点赞数

CC 4.0 BY-SA版权

文章标签：算法

本文链接：https://blog.youkuaiyun.com/lml_w/article/details/120351910

本文介绍了一个简单的C++程序，该程序实现数组的输入、冒泡排序，并检查中间两个元素是否相同，若相同则输出这两个相同的元素，否则输出-1。通过此程序可以了解基本的数组操作及排序算法。

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

排序以及一些其他的可以封装为函数。

#include<iostream>
using namespace std;

int main()
{
	int n = 0;
	cout << "请输入数组的大小" << endl;
	cin >> n;
	int *arry = new int[n];
	cout << "输入数组的元素" << endl;
	for (int i = 0; i < n; i++)
	{
		cin >> arry[i];
	}
	
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n-i; j++)
		{
			if (arry[j]<arry[j+1])
			{
				int temp = arry[j];
				arry[j] = arry[j + 1];
				arry[j + 1] = temp;
			}
		}
	}
	if (arry[n / 2] == arry[n / 2 + 1])
	{
		int mainelement = arry[n / 2];
		int i = 0;
		while (arry[i] != mainelement)
		{
			i++;
		}
		int strat = i;
		if (arry[strat + n / 2] == mainelement)
		{
			cout << mainelement << endl;
		}
		else
		{
			cout << -1 << endl;
		}
	}
	else
	{
		cout << -1 << endl;
	}
	return 0;
}