题意:你现在有一个长度为m的B字符串,给你一个长度为n的数组,你可以进行的操作为(选择a[i],或者是m+1-a[i]位置的字符B替换为A,经过n次以上操作,要使字符串的字典序最小,也就是A尽量在前面)
思路:将每次的min(a[i], m + 1 - a[i])在flag数组里面进行+1操作,如果flag[min(a[i], m + 1 - a[i])]!=0,代表该位置B已经被替换了,那么就看max(a[i], m + 1 - a[i])在flag中是否为0,为零则+1.
AC代码:
#include<iostream>
#include<string>
#include<cstring>
using namespace std;
int a[55], flag[55];
string ans;
int t, n, m;
int main(void)
{
cin >> t;
while(t --)
{
cin >> n >> m;
memset(flag, 0, sizeof(flag));//每次将flag数组初始化为0
for(int i = 1; i <= n; i ++)
{
cin >> a[i];
int minn = min(a[i], m + 1 - a[i]);
a[i] = max(a[i], m - a[i] + 1);
if(!flag[minn])
{
flag[minn] ++;
}
else
{
flag[a[i]] ++;
}
}
for(int i = 1; i <= m; i ++)
{
if(!flag[i])
{
cout << 'B' ;
}
else
{
cout << 'A';
}
}
cout << endl;
}
return 0;
}