众数问题

前几天学算法分析做了众数问题，老师说做完后优化一下，第一遍想到了什么就写了什么么，后面两个函数都是基于第一个做的优化
/*
* All rights reserved
* 
* 文件名称：众数问题.cpp


* 摘    要：整型数组的输入从input.txt中读入，结果分两行存储到output.txt


*
* 当前版本：
* 作    者：neeso
* 完成日期：2018年4月13日


*/
#include<iostream>
#include<vector>
#include<fstream>
using namespace std;
void zhongshu(vector<int> s);
void zhongshu2(vector<int> s);
void zhongshu3(vector<int> s);
int main()
{
vector<int> s;
vector<int> zifu;
vector<int> nub;
int temp;
int i,j;
    j=0;
ifstream infile("input.txt", ios::in);
while (!infile.eof())
{
infile >> temp;
s.push_back(temp);
}
infile.close();
for (i = 0; i<s.size(); i++)
cout<<s[i];
cout<<endl;
zhongshu2(s);

//zhongshu(s);*/
return 0; 
}
//数组中的每一个值都扫描数组一遍，从而求得最大重数的数字
void zhongshu(vector<int> s)
{
int max=s[0];
int maxnub;
int i,j;
for(i=0;i<s.size();i++)
{
int nub=0;
for(j=0;j<s.size();j++)
{
if(s[j]==s[i]) nub++;
}
if(max<s[i]) 
{
max=s[i];
maxnub=nub;
}


}
ofstream outfile("output.txt", ios::out);
outfile << max << '\n' << maxnub;
cout << max << '\n' << maxnub;
outfile.close();
 

}
//数组中的未重复的值都会扫描一遍数组，从而求得最大重数的数字
void zhongshu2(vector<int> s)
{
vector<int> zifu;
int max=s[0];
int maxnub;
int i,j;
zifu.push_back(s[0]);
for (i = 1; i<s.size(); i++)
{
bool flag = true;
for (j = 0; j < s.size(); j++)
{

if (s[i]== zifu[j])
{
flag = false;
break;
}


}
if (flag)
{
zifu.push_back(s[i]);
int nub=0;
for(j=0;j<s.size();j++)
{
if(s[j]==s[i]) nub++;
}
if(max<s[i]) 
{
max=s[i];
maxnub=nub;
}
}
}
cout << max << '\n' << maxnub;
ofstream outfile("output.txt", ios::out);
outfile << max << '\n' << maxnub;
outfile.close();
}
//优化只扫描数组一次，就实现所有数字出现的个数的计数
void zhongshu3(vector<int> s)
{
vector<int> zifu;
vector<int> nub;
int i,j;
zifu.push_back(s[0]);
int temp=s[0];//记录当前正在计数的数值
nub.push_back(1);
//此循环用于判断是否数值已经出现过
for(i=1;i<s.size();i++)
{
bool flag=true;//flag用于标记是否数组中的值是否出现过，也就是是否在字符数组中,true未出现过，false出现过
for(j=0;j<zifu.size();j++)
{
if(s[i]==zifu[j])
{
flag=false;
break;
}
}
if(flag)
{
zifu.push_back(s[i]);
nub.push_back(1);
}
else
{
nub[j]++;
}
}
for(i=0;i<zifu.size();i++)
{
cout<<zifu[i]<<'\t'<<nub[i]<<endl;
}
int max=0;//max用于记录众数的位置
for(i=0;i<zifu.size();i++)
{
if(max<nub[i])
max=i;
}
cout<<"众数是："<<zifu[max]<<'\t'<<"重数是："<<nub[max]<<'\n';
ofstream outfile("output.txt",ios::out);
outfile<<cout<<"众数是："<<zifu[max]<<'\n'<<"重数是："<<nub[max]<<'\n';
outfile.close();




}