版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_28711703/article/details/53015661
找到出现次数最多的数并输出次数
1.输入n 表示输入数字的个数
2.接下来输入n 个数
数之间分割用逗号分割
要求是找出这n个数中出现最多次数的数,和出现的次数
#include "stdio.h"
#include "malloc.h"
/*
1.C语言没有C++的动态数组,有事可以用动态数组代替
2.在括号中不要复制(int i=0),这要在cpp文件中能编译过,但是在.c文件中就不能编译过
3.在指针面前一定要不要处于有利状态,因为这样会报错,不易检查
*/
void handle_input_number(int num);
int is_find_number(int num);
/*
c语言没有动态数组这个概念,但是可以用链表实现
*/
struct MyNumber{
int num_name;
int num_count;
MyNumber* next;
};
MyNumber result_number={-1,-1,NULL};
MyNumber* head=NULL;
MyNumber* tail=NULL;
int main(int argc,char* argv[]){
int num=0;
int n;
scanf("%d",&n);
for(int i=0;i<n;i++){
int input_number;
scanf("%d",&input_number);
handle_input_number(input_number);
}
printf("This most number is %d\nIt has %d\n",result_number.num_name,result_number.num_count);
return 0;
}
void handle_input_number(int num){
if(is_find_number(num)==0){
MyNumber* add_MyNumber=(MyNumber*) malloc(sizeof(MyNumber));
add_MyNumber->num_name=num;
add_MyNumber->num_count=1;
add_MyNumber->next=NULL;//加上这句之后就不报错了
//add This is the first time to update the result_number
if(head==NULL){
result_number.num_name=num;
result_number.num_count=1;
head=tail=add_MyNumber;
}else{
printf("...............");
tail->next=add_MyNumber;
printf("...............");
tail=add_MyNumber;
}
}
}
int is_find_number(int num){
MyNumber* p=head;
while(p!=NULL){
if(p->num_name==num){
//num_count++,this can help to cut down caumulate times.
p->num_count++;
//更新 result_number
if(p->num_count>result_number.num_count){
result_number.num_name=p->num_name;
result_number.num_count=p->num_count;
}
break;
return 1;
}else{
p=p->next;
}
}
return 0;
}