题目

有点像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;}
}