#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
struct person
{
char name[20];
int count;
};
bool cmp(person x,person y)
{
if(x.count>y.count)
{
return true;
}
else
{
if(x.count==y.count)
{
if(strcmp(x.name,y.name)<0)
{
return true;
}
else false;
}
return false;
}
}
int main()
{
int n;
cin>>n;
person a[n];
for(int i=0;i<n;i++)
{
cin>>a[i].name;
a[i].count=0;
}
int c;
cin>>c;
char name1[20];
for(int i=0;i<c;i++)
{
cin>>name1;
for(int j=0;j<n;j++)
{
if(strcmp(name1,a[j].name)==0)
{
a[j].count++;
}
}
}
sort(a,a+n,cmp);
for(int i=0;i<n;i++)
{
printf("%s %d\n",a[i].name,a[i].count);
}
}
实验结果: