【PTA】 7-101 求整数序列中出现次数最多的数

在这里插入图片描述

#include <stdio.h>

main()
{
				int n, i, j, k;		//计量变量
				int flag;			//标志量
				int t;				//临时变量
				int max;			//记录最大值

				scanf("%d", &n);
				int stat[2][n];		//定义一个二维数组,第一行记录数据,第二行记录次数 
				for(i=0; i<n; i++){//二维数组初始化
					stat[0][i] = 0;	//此行可以省略
					stat[1][i] = 0;
				}
				
				k = 0;			//k用来记录数组的列数
				for(i=0; i<n; i++){
					scanf("%d", &t);
					flag = 1;		//假设数组中不存在与t相同的数
					for(j=0; j<k; j++){
						if(t == stat[0][j])		//如果数组中存在与t相同的数,次数直接加1
						{
							stat[1][j]++; 
							flag = 0;	
						}	
					}

					if(flag)	//数组中不存在与t相同的数
					{
						stat[0][k] = t;		//将t存入数组第1行第k列
						stat[1][k]++;
						k++;
					}
				}
			
				max = 0;		//假设次数最多的是第1行第0列
				for(i=0; i<k; i++){
					if(stat[1][i] > stat[1][max])
					{
						max = i;
					}
				}
				
				printf("%d %d", stat[0][max], stat[1][max]);
				
				return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值