Question

求帮做一道简单的C语言题。。。 统计正整数个数、、

统计正整数的个数
时间限制: 1 秒 内存限制: 10000 Kb
描述
编写一个程序，从键盘先输入n的值，然后输入n个正整数，输出每个数出现的次数

输入说明
第一行n（5<n<30）是一个整数，表示要输入整数的个数；
第二行是n个整数

输出说明
每行输出一对数，中间用：分隔；

输入样例
12
19 196 35 372 53 35 89 19 409 35 912 89

输出样例
35：3
19：2
89：2
196：1
372：1
409：1
912：1

Answer 1

#include <stdio.h>

void main()
{
int a[30],b[30],num[30]={0};
int i,j,k,n,m,d;

scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++)
{
for(j=0;j<n-i-1;j++)
{
if(a[j]<a[j+1])
{
d=a[j];
a[j]=a[j+1];
a[j+1]=d;
}
}
}
m=0;
b[m]=a[0];
num[m]=1;
for(i=1;i<n;i++)
{
if(b[m]!=a[i])
{
m++;
b[m]=a[i];
num[m]=1;
}
else
num[m]++;
}
m=m+1;
for(i=0;i<m;i++)
{
for(j=0;j<m-i-1;j++)
{
if(num[j]<num[j+1])
{
d=b[j];
b[j]=b[j+1];
b[j+1]=d;
d=num[j];
num[j]=num[j+1];
num[j+1]=d;
}
}
}
for(i=0;i<m;i++)
printf("%d: %d\n",b[i],num[i]);
}