实验7-1-11 求整数序列中出现次数最多的数 (15分)

在这里插入图片描述

#include<stdio.h>
/*借助结构数组保存输入的数和出现的次数*/
struct data{
    int x;		//储存输入的数字
    int y;		//记录出现的次数
};
int main(void){
    int n,index,i,j,temp,count=1;
    scanf("%d",&n);
    struct data datas[n];
    scanf("%d",&datas[0].x);	//输入第一个数
    datas[0].y=1;				//记录第一个数出现一次
    for(i=1;i<n;i++){
        scanf("%d",&temp);		//利用temp输入下一个数据
        for(j=0;j<count;j++){
            if(temp==datas[j].x)	//检查该数据是否出现过
                datas[j].y++; //若出现过,第一次出现的数组元素的y加一
            }
        if(j>=i){		//若没出现过,计入结构数组
            datas[i].x=temp;
            datas[i].y=1;
            count++;  //当前计入的未重复数据的个数
        }
    }
    index=0;
    for(i=1;i<n;i++){	//遍历结构数组,寻找出现次数最多的整数和出现的次数
        if(datas[i].y>datas[index].y)
            index=i;
    }
    printf("%d %d\n",datas[index].x,datas[index].y);
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值