C语言 怎么计算数组中每一个不同元素出现的次数

Question

比如a[]={1,2,5,7,7,8,7,1}输出1出现2次 2出现1次 5出现1次 7出现3次 8出现1次
对了 前提是不使用排序 不要改变值在数组中的位置

Answer 1

如果可能出现的数的范围有限的话，可以用数组来解决

int counter[100];//只能解决0~99范围内的整数
for(int i=0;i<sizeof(a)/sizeof(int);i++){
    counter[a[i]]++;
}
for(int i=0;i<100;i++){
    if(counter[i])printf("%d出现%d次\n",i,counter[i]);
}

更复杂的情况（例如出现小数或特别大的数）就得用链表一类的容器来解决了

Answer 2

#include <math.h>
#include <stdio.h>
#define N 1000//0到1000内的整数
#define n 200//数组存放了200个整数
int main(){
int counter[N];
for(int i=0;i<N;i++){
counter[i]=0;//初始化
}
int a[n];
for(int j=0;j<n;j++){
scanf("%d",&a[j]);
counter[a[j]]++;
}
for(int i=0;i<N;i++){
if(counter[i])
printf("%d出现%d次\n",i,counter[i]);
}
}