题目描述
极简解法
#include<bits/stdc++.h>
using namespace std;
struct A
{
char s;
int n;
};
struct A a[10000]={0};
int swap(int *p,int *q)
{
int t;
t=*p;
*p=*q;
*q=t;
}
int main()
{
int n,m,cnt=0;
char x,t;
cin>>n>>m;
for(int i=0;i<n;i++)
cin>>a[i].s;
while(m--)
{
cin>>x;
for(int i=0;i<n;i++)
{
if(int(x)-int(a[i].s)==0)
{
a[i].n++; cnt++;
}
}
}
for(int i=0;i<n;i++)
{
for(int j=i+1;j<n;j++)
{
if(a[j].n>a[i].n)
{
t=a[i].s;a[i].s=a[j].s;a[j].s=t;
}
}
}
for(int i=0;i<n;i++)
cout<<a[i].s<<" ";
return 0;
}