找出数组中重复次数最多的元素并打印
2013-05-06 17:31
381 查看
找出数组中重复次数最多的元素并打印
思路:对于这道题应该先进行排序,然后遍历。
代码:
思路:对于这道题应该先进行排序,然后遍历。
代码:
#include<stdio.h> #include<stdlib.h> int int_compare(const void *x1, const void *x2) { int* a=(int*)x1; int* b=(int*)x2; return (*a-*b); } void findremax(int a[],int n,int *m,int *c) { int index,count,maxc,i; index=0; count=1; maxc=count; for(i=1;i<n;i++){ if(a[i]==a[i-1]) count++; else{ if(count>maxc){ maxc=count; index=i-1; } count=1; } } if(count>maxc){ maxc=count; index=i-1; } *m=index; *c=maxc; } int main() { int maxindex,c; int a[]={1,1,2,2,3,3,3,3,4,5,6,7,7,7,7,7,7}; int n=(sizeof(a))/sizeof(a[0]); maxindex=0; c=0; qsort(a,n,sizeof(a[0]),int_compare); findremax(a,n,&maxindex,&c); printf("%d appears %d times.\n",a[maxindex],c); return 0; }
相关文章推荐
- 找出数组中重复次数最多的元素并打印
- 练手系列(1) 找出数组中重复次数最多的元素并打印
- 找出数组中重复次数最多的元素
- Java实现找出数组中重复次数最多的元素以及个数
- 找出整型数组中重复次数最多的元素
- java 找出n个元素数组中重复次数最多的数(假设出现次数大于n/2)
- 如何找出数组中重复次数最多的数
- 求一个数组中重复元素出现最多值,最大的元素及出现次数,次数相同时,取最大值,优先考虑次数
- 找出数组中重复次数为2的元素,
- php如何找出一个数组重复次数最高的元素?
- 数组之找出Array中重复次数最多的数
- 找出数组里面元素出现次数最多的问题
- JAVA代码—算法基础:找出一维数组中重复次数最多的元素以及重复的次数
- 程序员面试题目总结--数组(三)【旋转数组的最小数字、旋转数组中查找指定数、两个排序数组所有元素中间值、数组中重复次数最多的数、数组中出现次数超过一半的数】
- java找出一个数组中出现次数最多的那个元素(用HashSet很新颖)
- 找出一个数组中重复次数最多的数
- 去除数组中重复项,并统计重复出现次数最多的元素及重复次数
- Majority Element 找出一个数组中出现次数最多的元素
- 程序员面试题目总结--数组(二)【二分查找、找出给定数字出现次数、两个有序整型数组交集、找出数组中唯一的重复元素、判断数组中的数值是否连续相邻】
- 如何找出数组中重复次数的元素