CodeForces1144 C - Two Shuffled Sequences

题目: 传送门
思路: 判断是否有一个数重复了三次以上，如果有则不能构成，然后将所给序列从小到大排序，取一个上升的序列，剩下的数从大往小就下降的序列，输出即可

vector<int> v1,v2;
int vis[200010];
int viss[200010];int main() {int n;cin>>n;for(int i=0;i<n;i++) {int a;cin>>a;if(vis[a]==0) {v1.push_back(a);vis[a]++;}else if(viss[a]==0) {v2.push_back(a);viss[a]++;}else {cout<<"NO"<<endl;return 0;}}sort(v1.begin(), v1.end());sort(v2.begin(), v2.end());cout<<"YES"<<endl;cout<<v1.size()<<endl;for(int i=0;i<v1.size();i++) {cout<<v1[i];if(i!=v1.size()) cout<<' ';}cout<<endl;cout<<v2.size()<<endl;for(int i=v2.size()-1;i>=0;i--) {cout<<v2[i];if(i!=0) cout<<' ';}cout<<endl;return 0;
}

CodeForces1144 C - Two Shuffled Sequences相关推荐

Two Shuffled Sequences
C. Two Shuffled Sequences time limit per test2 seconds memory limit per test256 megabytes inputstand ...
DAY1 Two Shuffled Sequences
C. Two Shuffled Sequences time limit per test2 seconds memory limit per test256 megabytes inputstand ...
C. Two Shuffled Sequences
Two integer sequences existed initially - one of them was strictly increasing, and the other one - s ...
CodeForces - 1144C Two Shuffled Sequences【优先队列】
Two Shuffled Sequences 题意: 将给定数组分成两组,其中一组严格递增,另一组严格递减. 题解: 要点在于数组中元素必须是严格递增或递减的,就是说一个元素不能在一个数组中重复出现. ...
Codeforces Round #550 (Div. 3) C.Two Shuffled Sequences
C. Two Shuffled Sequences Two integer sequences existed initially - one of them was strictly increas ...
Codeforces1144C(C题）Two Shuffled Sequences
C. Two Shuffled Sequences Two integer sequences existed initially - one of them was strictly increas ...
Codeforces Round #550 (Div. 3)C. Two Shuffled Sequences
Two integer sequences existed initially - one of them was strictly increasing, and the other one - s ...
1144C C. Two Shuffled Sequences（优先队列和set的应用）
Two integer sequences existed initially - one of them was strictly increasing, and the other one - s ...
CF1144C - Two Shuffled Sequences
题意:把一个序列分成完全递增和完全递减的两个序列(即不可有相等的两个数),无元素或者只有一个元素也可认为是递增或递减,可行则按要求输出,不可行则输出NO. 题解:看有没有数字重复三次或以上的,若只出现 ...

CodeForces1144 C - Two Shuffled Sequences

CodeForces1144 C - Two Shuffled Sequences相关推荐

最新文章

热门文章