codeforces 650 div3 D

题目

有点像1996noip的第一题。首先我们可以确定0是最大的那个字母，然后去找第二大，第三大……那我们怎么找呢，b数组不是距离吗，第二大减去最大的距离，一次类推，就可以全部找出来了。记录一下，然后直接输出就可以了（这里需要点细节，代码有解释）

#include<iostream>
#include<algorithm>
#include<cstdio>
//#include<iostream>
#include<cstring>
#include<list>
using namespace std;
int q,b[55],len,m,rankk,now,mp[55],cnt[55],r[55];
char s[55],dirt[55];
int main()
{
	ios::sync_with_stdio(false);
	cin>>q;
	while(q--)
	{
		rankk=0;
		memset(mp,0,sizeof(mp));
		memset(dirt,0,sizeof(dirt));
		cin>>s+1;
		len=strlen(s+1);
		cin>>m;
		now=m;
		for(int i=1;i<=m;i++)
		{
			cin>>b[i];
			r[i]=-1;
			cnt[i]=0;
		}
		for(int i=1;i<=len;i++)
		{
			mp[s[i]-'a'+1]++;//记录一下每个字母多少个
		}
		while(now>0)
		{
			rankk++;
			for(int i=1;i<=m;i++)
			{
				if(b[i]==0&&r[i]==-1)
				{
					r[i]=rankk;
					--now;
				}
			}
			for(int i=1;i<=m;i++)
			{
				if(r[i]==rankk)
				{
					for(int j=1;j<=m;j++)
					{
						if(r[j]==-1)
						{
							b[j]-=abs(i-j);
						}
					}
				}
			}
		}
		for(int i=1;i<=m;i++)
		{
			cnt[r[i]]++;//第几大的字母有多少个
		}
		int pos=1;
		for(int i=1;i<=26&&pos<=rankk;i++)
		{
			if(mp[26-i+1]>=cnt[pos])
			{
				dirt[pos++]='a'+(26-i+1)-1;//dirt[i]代表第i大的字母是谁，判断标准是这个字母的数量大于第几大字母的数量，因为我们从后往前找，这么做必定是对的
			}
		}
		for(int i=1;i<=m;i++)
		{
			cout<<dirt[r[i]];
		}
		cout<<endl;
	}
}