西工大数据结构极简解法--006LOCATE操作

题目描述

极简解法

#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;	
}