题目链接

思路：直接模拟即可，需要注意，排序要用stable_sort()

#include<iostream>
#include<algorithm>
#include<queue>
#include<set>
#include<unordered_map>
#include<stack>
#include<cstdio>
#include<vector>
#include<cstring>
#include<string>
#include<map>
#include<cmath>
#include<bitset>
#define ll long long
#define inf 0x3f3f3f3f
#define bug(a) cout<<"* "<<a<<endl;
#define bugg(a,b) cout<<"* "<<a<<" "<<b<<endl;
#define buggg(a,b,c) cout<<"* "<<a<<" "<<b<<" "<<c<<endl;
using namespace std;
typedef pair<ll,ll> P;
const int N=1e5+10;
const ll mod=1e9+7;int n,a[N],b[N],c[N],d[N],Ax[N],Bx[N];
ll sum1,sum2,ans1,ans2;struct node{int gj,xl,zh;
}va[N],vb[N];
bool cmp1(node x,node y){return x.zh>y.zh;
}bool cmp2(node x,node y){return x.zh<y.zh;
}int main()
{cin>>n;char X;cin>>X;for(int i=0;i<n;i++)scanf("%d",&a[i]);for(int i=0;i<n;i++)scanf("%d",&b[i]);for(int i=0;i<n;i++)scanf("%d",&c[i]);for(int i=0;i<n;i++)scanf("%d",&d[i]);for(int i=0;i<n;i++)scanf("%d",&Ax[i]);for(int i=0;i<n;i++)scanf("%d",&Bx[i]);vector<node> va,vb;for(int i=0;i<n;i++){va.push_back({a[i],b[i],a[i]+b[i]});vb.push_back({c[i],d[i],c[i]+d[i]});}stable_sort(va.begin(),va.end(),cmp1);//用稳定排序stable_sort(),大小相同时不改变初始顺序stable_sort(vb.begin(),vb.end(),cmp2);int p1=0,p2=0;int cnt1=Ax[p1],cnt2=Bx[p2];node pa,pb;while(ans1<n&&ans2<n){if(X=='A'){vb[cnt2-1].xl-=va[cnt1-1].gj;sum1+=va[cnt1-1].gj;cout<<"A"<<" "<<va[cnt1-1].gj<<endl;if(vb[cnt2-1].xl<=0){ans2++;p2++;cnt2=Bx[p2];}X='B';}if(X=='B'){va[cnt1-1].xl-=vb[cnt2-1].gj;sum2+=vb[cnt2-1].gj;cout<<"B"<<" "<<vb[cnt2-1].gj<<endl;if(va[cnt1-1].xl<=0){ans1++;p1++;cnt1=Ax[p1];}X='A';}}printf("%lld %lld %lld %lld\n",sum1,sum2,ans1,ans2);return 0;
}
/*
2
B
1 2
1 1
1 3
3 1
1 2
1 2
*/

(stable_sort稳定排序)阿罗拉联盟赛相关推荐

ACM练习小Z来讲排名规则（WA）【C++ stable_sort稳定排序】
描述本次比赛严格按照ACM的排名规则进行,但可能很多小伙伴并不太了解这个排名方法,今天小Z来给大家简单说明一下.每个人的排名根据他解出的题目数量.做题时间还有错误提交次数决定,呃...在某些特殊情况 ...
Bailian3238 生日相同【稳定排序】
3238:生日相同总时间限制: 1000ms 内存限制: 65536kB 描述在一个有180人的大班级中,存在两个人生日相同的概率非常大,现给出每个学生的学号,出生月日.试找出所有生日相同的学生. ...
Bailian4016 班级排名【稳定排序】
4016:班级排名总时间限制: 1000ms 内存限制: 65536kB 描述信息科学技术学院年终评定讲学金,需要对整个年级的学生按照平均分数进行排名. 要求:根据输入的学号和平均成绩,按照平均成 ...
HDU1872 稳定排序【稳定排序】
稳定排序 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi ...
hdu 1872(稳定排序)
稳定排序就是相同元素排序后次序不会发生改变的排序方法. 冒泡是稳定排序. 快一点的归并也是稳定排序. 稳定排序 Time Limit: 3000/1000 MS (Java/Others) Me ...
稳定排序与不稳定排序的定义
如果队列中存在两个相等的数字排序过程中这两个数字的先后顺序如果不会发生变化就叫做稳定的排序反之叫做不稳定参考文章:稳定排序和不稳定排序.
python numpy np.lexsort()（使用键序列执行间接稳定排序）（具体没太搞懂区别？）
from numpy\core_multiarray_umath.py @array_function_from_c_func_and_dispatcher(_multiarray_umath.lex ...
boost::sort模块实现测试并行稳定排序
boost::sort模块实现测试并行稳定排序实现功能 C++实现代码实现功能 boost::sort模块实现测试并行稳定排序 C++实现代码 #include <ciso646> # ...
HDU--1872 稳定排序
大家都知道,快速排序是不稳定的排序方法. 如果对于数组中出现的任意aii,ajj(i<j),其中aii==ajj,在进行排序以后aii一定出现在ajj之前,则认为该排序是稳定的. 某高校招生办 ...

(stable_sort稳定排序)阿罗拉联盟赛

题目链接

(stable_sort稳定排序)阿罗拉联盟赛相关推荐

最新文章

热门文章