c语言求出现次数最多的整数.docVIP

问题描述　　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。　　输入格式：第一行是一个整数N，N? ￡? 20；接下来有N行，每一行表示一个整数，并且按照从小到大的顺序排列。　　输出格式：输出只有一行，即出现次数最多的那个元素值。输入输出样例样例输入5100150150200250样例输出150 C语言编程实现： #includestdio.h main() { int N; printf(请输入整数的个数N（0N=20）:\n); scanf(%d,N); printf(\n); int a[21]={10,10,20,30,10,40,20,10,30,20,40,40,40,30,40,30,20,10,40,10}; int arr[N],t; if(N=0||N20) return 0;//n=0和n20时不输出 for(int i=0;iN;i++){ arr[i]=a[i]; } for(int i=0;iN-1;i++ ){//从小到大排列 for(int j=i+1;jN;j++){ if(arr[i]arr[j]){ t=arr[i]; arr[i]=arr[j]; arr[j]=t; } } } for(int i=0;iN;i++){ printf(%d,arr[i]); printf(\n); } printf(\n); int Array[N],count,t1,t2; for(int i = 0; i N; i++) { Array[i] = -1; } for(int i = 0; i N; i++){//开始统计arr[i]这个元素的出现频率 count = 1; //至少出现1次 if (Array[i] == 0) {continue;} // 值为0表示该数字已经被统计过 for(int j = i+1; j N; j++) { //记录arr[i]出现的频率 if(arr[i]==arr[j]) { Array[j] = 0; count++; } } Array[i] = count; } int arrcount[2][N]; for(int i=0;iN;i++){ arrcount[0][i]=arr[i]; arrcount[1][i]=Array[i]; } int i=0; for(int j=i+1;jN;j++){ if(arrcount[1][i]arrcount[1][j]){ t1=arrcount[1][i]; t2=arrcount[0][i]; arrcount[1][i]=arrcount[1][j]; arrcount[0][i]=arrcount[0][j]; arrcount[1][j]=t1; arrcount[0][j]=t2; } } printf(%d出现次数最多的是,arrcount[0][i]); }