标签:Blue return int cin second Permutation pair Red first
1607D - Blue-Red Permutation
题目:
int数组a和char数组b,当b[i]=R时可以将a[i]增大,b[i]=B时可以将a[i]减小。求是否能将a[i]变成包含1~n的数组。
题解:
用pair数组存储,对其进行排序,贪心一下,让B在前面,R在后面。
因为B只能减小,所以放在前面,R反之。
#include<bits/stdc++.h>
#define ms(a) memset(a,0,sizeof(a));
typedef long long ll;
using namespace std;
const int N = 2e5 + 5;
pair<int, char> a[N];
bool cmp(pair<int, char> a, pair<int, char> b) {
if (a.second == b.second)return a.first < b.first;
else return a.second < b.second;
}
bool solve() {
int n;cin >> n;
for (int i = 1; i <= n; i++) {
cin >> a[i].first;
}
string s; cin >> s;
for (int i = 1; i <= n; i++) {
a[i].second = s[i-1];
}
sort(a + 1, a + 1 + n, cmp);
for (int i = 1; i <= n; i++) {
if (a[i].second == 'B' && a[i].first < i) return 0;
if (a[i].second == 'R' && a[i].first > i) return 0;
}
return 1;
}
int main() {
int t;
cin >> t;
while (t--) {
if (solve())cout << "YES\n";
else cout << "NO\n";
}
}
标签:Blue,return,int,cin,second,Permutation,pair,Red,first 来源: https://blog.csdn.net/Wzwan_huai/article/details/121189539
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。