AcWing 3213. 数字排序(没有用运算符重载)
原题链接
简单
作者:
嘴贫伊之助
,
2021-03-04 12:03:58
,
所有人可见
,
阅读 392
C++ 代码
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1010;
int n,m;
int q[N];
bool flag[N];
struct node
{
int v;
int cnt;
bool is_flag; //标记是否已经使用过
}w[N];
int main()
{
cin>>n;
for(int i=0;i<n;i++)
{
int x;
cin>>x;
q[x]++;
flag[x]=true;
}
for(int i=0;i<N;i++)
{
if(flag[i])
{
w[m++] = {i,q[i]};
}
}
int max,max_flag=0,j,l=m;
while(l--)
{
max = 0;
for(j=0;j<m;j++)
{
if(w[j].cnt>max && !w[j].is_flag )
{
max=w[j].cnt;
max_flag = j;
}
}
w[max_flag].is_flag = true;
cout<<w[max_flag].v<<" "<<max<<endl;
}
}