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)，用的空间比较大；

最后就是统计出现的次数；然后输出即可解决本题的要求。

总结

五、总结

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

博学笃志，切问静思。

诸君，共勉！！

不要停下学习的脚步，加油！