算法--众数问题
·问题描述: 给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。
例如:S={1,2,2,2,3,5}。多重集S的众数是2,其重数是3.
算法设计: 对于给定的由n个自然数组成的多重集S,计算S的众数和重数。
数据输入: 输入数据由文件名为input.txt的文本文件提供。文件第一行为多重集S中元素的个数n;在接下来的n行中,每行有一个自然数。
结果输出: 将计算结果输出到文件output.txt。输出文件有两行,第一行是众数,第二行是重数。
输入:
6
1
2
2
2
3
5
输出:
2
3
代码:
#include<stdio.h>
#include<stdlib.h>
void Input(int a[],int n){
int i;
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
}
void Swap(int a[],int m,int n){
int temp;//暂存数据
int i=m;
int j=n;
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
void Sort(int a[],int n){
for(int i=0;i<n-1;i++){
for(int j=0;j<n-i-1;j++){
if(a[j]>a[j+1]){
Swap(a,j,j+1);
}
}
}
}
void Mode(int a[],int n){
int mode;//设定众数
int flag=0;//判定是否是首位相等
int most=0;//记录众数次数
int count=1;//记录次数
//遍历数组寻找出现次数最多的数即为众数
for(int i=0;i<n;i++){
if(a[i+1]==a[i]&&flag==1){
count++;
}
else if(a[i+1]==a[i]&&flag==0){
flag = 1;
count++;
}
else{
flag=0;
if(count>most){
mode = a[i];
most = count;
}
}
}
//输出
printf("众数为:%d\n",mode);
printf("众数出现的次数是:%d",most);
}
int main(){
//众数问题,先输入n个数,再对这n个数进行排序,再找出众数
int n;
scanf("%d",&n);
int a[n];
Input(a,n);
//排序
Sort(a,n);
//记录众数并输出,第一个参数为排好序的数组,第二个参数是数组长度
Mode(a,n);
return 0;
}
当时还是文件名还是cpp,如果报错就把int i挪出来就好了,c++里面能那么用,c还不行
有问题请私聊