C语言 PTA刷题（数组判重并输出重复元素以及个数）

前言

一、前言

本人是一名非计算机专业的大一新生，我想在CSDN这个大平台上分享自己的见解还有自己学到的知识；我希望能对大家产生一定的帮助，目前主要学的是c语言，先打好基础。

原题链接

二、原题链接

PTA原题
实验7-1-9 求整数序列中出现次数最多的数

题解

三、题解

#include <stdio.h>
int main()
{
	int i;
	int tmp = 10;
	int swap = 0;
	int a[10];
	int k = 0;
	int count = 0;
	for (k = 0; k < 10; k++)
	{
		scanf_s("%d", &k[a]);
	}
	for (i = 0; i < 10; i++)
	{
		if (a[tmp - 1] != tmp)
		{		
			swap = a[tmp - 1];
			a[tmp - 1] = tmp;
			tmp = swap;
			count++;
		}
		else
		{
			printf("重复的数为:%d\n,有%d个", tmp,count);
			break;
		}
	}

	return 0;

}

解题思想

四、解题思想

本题的要求是从一个整形序列中找出出现次数最多的整数，以及出现的次数；现在题目的要求已经给我们了，当然我的想法很简单；主要是利用冒泡排序的方法，去找重复的元素；不过冒泡还是冒泡，只是条件改成了从第一个数字开始比较，如果不相同，就继续往后面比较；直到最后一个数为止；不过这个算法的时间复杂度是(n^3)，用的空间比较大；
最后就是统计出现的次数；然后输出即可解决本题的要求。

总结

五、总结

个人感觉呢，这道题要说难也不难，要说简单也不简单。能不能做出来；因人而异吧，运用的思想就是冒泡排序；主要还是要多做题，理解知识点；代码也要多敲；毕竟熟能生巧。学编程也不是那么简单的事，大家加油！！

博学笃志，切问静思。
诸君，共勉！！
不要停下学习的脚步，加油！