解题思路:
1.先排序
2.比较相邻的元素是否相等,以下两种情况
相等:count++;跳出循环
不等:输出,count重置为1
注意事项:
#include<stdio.h> #include<stdlib.h> int cmp(const void *a, const void *b) { return *(int*)a-*(int*)b; } int main() { int n; scanf("%d",&n); int *arr=malloc(sizeof(int) * n); for(int i=0;i<n;i++) scanf("%d",&arr[i]); qsort(arr,n,sizeof(int),cmp); // 2 2 2 4 4 5 100 100 int count=1; for(int i=0;i<n;i++){ if(arr[i]==arr[i+1]){ count++; continue; } if(arr[i]!=arr[i+1]){ printf("%d %d\n",arr[i],count); count=1; } } return 0; }
参考代码:
0.0分
1 人评分