贪心法----字典序最小问题
方法:将S逆序与S正序相比较,谁小加哪个
源代码
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<vector>
#include<cstdlib>
#include<algorithm>
using namespace std;
int main()
{
int k,i=0,num=0;
vector<int>vt;
while(cin>>k)
{
i++;
vt.push_back(k);
}
sort(vt.begin(),vt.end());
int maxn=vt[i-1];
for(int j=0;j<i;j++)
if(vt[j]==maxn)
num++;
cout<<"There are "<<num<<" maximum number "<<maxn<<"."<<endl;
return 0;
}
别趴下,熬过黑夜就是黎明
浙公网安备 33010602011771号