计算重复的整数和出现的次数（C语言）

计算重复的整数和出现的次数（C语言）

问题描述

输入一组无序的整数，编程输出其中出现次数最多的整数及其出现次数。

输入形式

先从标准输入读入整数的个数（大于等于1，小于等于100），然后在下一行输入这些整数，各整数之间以一个空格分隔。

10

0 -50 0 632 5813 -50 9 -50 0 632

输出形式

在标准输出上输出出现次数最多的整数及其出现次数，两者以一个空格分隔；若出现次数最多的整数有多个，则按照整数升序分行输出。

-50 3

0 3

样例说明

输入了10个整数，其中出现次数最多的是-50和0，都是出现3次。

算法分析

1. 先进行排序

​ 首先对输入的数组进行排序，本次算法选择的是选择排序算法。

2. 计算重复值

​ 当数组完成排序后接下来就要计算数组中的重复值，我们建立了一个二维数组。数组中的第一列为值的数值，数组中的第二列为数组出现的重复次数。判断重复的条件主要是判断当前数值与前一个数值的值是否相等，若相等，重复次数加一，若不相等重复次数重置为1，坐标加1。

3. 找到重复数组中最大的重复数

4.输出最大值的那一列打印

代码实现

#include<stdio.h>

//利用选择排序进行数组排序
void sort(int arr[100],int num)
{
    int i,j,min;
    for(i=0;i<num;i++)
    {
        min=i;
        for(j=i+1;j<num;j++)
        {
            if(arr[min]>arr[j])
            {
                min=j;
            }
        }
        if(i!=min)
        {
            int temp;
            temp=arr[i];
            arr[i]=arr[min];
            arr[min]=temp;
        }
    }
}

int main()
{
    int num;
    int arr[100];
    int repeat[100][2];
    int index=0;
    int repeatNum=1;
    scanf("%d",&num);
    for(int i=0;i<num;i++)
    {
        scanf("%d",&arr[i]);
    }

    sort(arr,num);
//设定统计重复数字的数组和出现次数
    repeat[0][0]=arr[0];
    repeat[0][1]=1;

//跟前一个数字进行比较
    for(int i=1;i<num;i++)
    {
        if(arr[i]==arr[i-1])
        {
            repeatNum++;
            repeat[index][1]=repeatNum;
        }
        if(arr[i]!=arr[i-1])
        {
            index++;
            repeatNum=1;
            repeat[index][0]=arr[i];
            repeat[index][1]=repeatNum;
        }
    }

    //找出重复数组中的最大值
    int max=0;
    for(int i=0;i<=index;i++)
    {
        if(repeat[i][1]>max)
        {
            max=repeat[i][1];   
        }
    }

    //将最大重复的值打印出来
    
    for(int i=0;i<=index;i++)
    {
        if(repeat[i][1]==max)
        {
            printf("%d %d\n",repeat[i][0],repeat[i][1]);
        }
    }


}