要求:
本题要求统计一个整型序列中出现次数最多的整数及其出现次数。
输入格式:
输入在一行中给出序列中整数个数N(0<N≤1000),以及N个整数。数字间以空格分隔。
输出格式:
在一行中输出出现次数最多的整数及其出现次数,数字间以空格分隔。题目保证这样的数字是唯一的。
输入样例:
10 3 2 -1 5 3 4 3 0 3 2
输出样例:
3 4
#include<stdio.h>
#define N 1000
int main() {
int i,j,k,t,n,cnt,m=,flag;
int a[N],b[N][];
scanf("%d",&n);
for(i=; i<n; i++) {
scanf("%d",&a[i]);
}
for(i=; i<n; i++) {
cnt = ;
flag = ;
t = a[i];
//若为老数字,退出
for(k=; k<m; k++) {
if(t==b[k][]) {
flag = ;
break;
}
}
//若为新数字,将此数和出现次数存在数组b中
if(flag==) {
b[m][]=t;
cnt++;
for(j=i+; j<n; j++) {
if(a[j]==t) {
cnt++;
}
}
b[m][]=cnt;
m++;
}
}
/*
for(i=0;i<m;i++){
printf("%d %d\n",b[i][0],b[i][1]);
}
*/
t=;
for(i=; i<m; i++) {
if(b[i][]>t) {
t=b[i][];
k=i;
}
}
printf("%d %d",b[k][],b[k][]);
}
分析:
1、一开始会报错,就写了35-37用来查看输出,结果发现是变量没归零(11-12)
2、变量分类如下:
(1)循环变量:i、j,不嵌套的话可重复使用
(2)临时变量:t,可重复使用
(3)存储变量:a[]、b[],唯一不可变
(4)特殊用途变量:flag、cnt、m,注意在循环中根据实际情况该清零的要清零