BJTUOJ——Infinity的郁金香

春天到了，校园里开满了郁金香。Infinity经过花坛的时候，常常会停下来数郁金香玩。
Infinity会分别统计不同颜色的花出现的次数，并把它们按照出现次数从多到少排序。
这次Infinity来到了一个很大的花坛前，和往常一样继续数郁金香。
不料，他数到一半时突然忘记数到哪了。Infinity不想从头开始数了，你能帮帮他吗？

输入数据

第一行有一个整数 t (1≤t≤100)
t (1≤t≤100)
，表示有 t
t
组数据。
对于每组数据：
第一行有两个整数 n,m (1≤n,m≤100)
n,m (1≤n,m≤100)
，表示花坛的长和宽；
接下来 n
n
行，每行有一个长度为 m
m
且由大写字母组成的的字符串，表示对应位置出现的花的种类。其中，相同的字母表示相同的花，不同的字母表示不同的花。

输出数据

对于每组数据：
第一行输出一个整数 k
k
，表示花坛中一共有 k
k
种不同的花。
接下来 k
k
行，每行输出一个整数 x
x
和一个字符 c
c
，表示出现了 x
x
个种类为 c
c
的花。
你需要按花出现的次数从大到小的顺序输出，如果多种花数量相同，请按花的种类从小到大输出。

直接上代码

#include<iostream>
#include<math.h> 
 #include <sstream>
#include<cstdlib>
using namespace std;
struct flower
{
	char name;
	int sum=0;
};



int main()
{

	int t,m,n,a;
	
	cin>>t;
	for(int i=0;i<t;i++)
	{
		flower all[10000];
		int a=0;
		int d=0;
		cin>>n;
		cin>>m;
		for(int k=0;k<n;k++)
		{
			string h;
			cin>>h;
			for(int y=0;y<m;y++)
			{
				if(a==0)
				{
					all[0].name=h[y];
					all[0].sum++;
					a++;
				}
				else
				{
					int d=0;
					for(int x=0;x<a;x++)
					{
						if(h[y]==all[x].name)
						{
							d=1;
							all[x].sum++;
							break;
						}
					}
					if(d==0)
					{
						all[a].name=h[y];
						all[a].sum++;
						a++;
					}
					
				}
			}
		}
		
		for(int p=0;p<a-1;p++)
		{
			for(int f=0;f<a-1;f++)
			{
				flower temp;
				if(all[f].sum<all[f+1].sum)
				{
					temp=all[f+1];
					all[f+1]=all[f];
					all[f]=temp;
				}
				
			}
		}
			for(int p=0;p<a-1;p++)
		{
			for(int f=0;f<a-1;f++)
			{
				flower temp;
				if(all[f].sum==all[f+1].sum)
				{
				      if(all[f].name>all[f+1].name)
				      {
				      		temp=all[f+1];
				        	all[f+1]=all[f];
					        all[f]=temp;
					  }
				}
				
			}
		}
		cout<<a<<endl;
		for(int p=0;p<a;p++)
		{
			cout<<all[p].sum<<" "<<all[p].name<<endl;
		}
		}

	
	
}