2020牛客寒假算法基础集训营2
题意:
分析:
就是贪心,不太好解释看一下出题人题解
总归意思就是对于每个人,既想自己取大的,又要想着让对方取不到大的,就是自己取到大的,尽量也能把对方的大的取找
就是把a+b排序,轮流输出位置即可
代码:
#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <vector>
#include <math.h>
#include <map>
#include <queue>
#include <set>
#define Pll make_pair
using namespace std;
typedef long long ll;
const int maxn=2e5+50;
const int inf=0x3f3f3f3f;
const int mod=1e9+7;
const int phi=1e9+6;
const ll M=1e18+7;
struct sa
{
int a;
int b;
int pos;
}p[maxn];
int cmp(sa a,sa b){
return a.b>b.b;
}
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d",&p[i].a);
p[i].pos=i;
}
for(int i=1;i<=n;i++){
scanf("%d",&p[i].b);
p[i].b+=p[i].a;
}
sort(p+1,p+n+1,cmp);
for(int i=1;i<=n;i+=2)printf("%d ",p[i].pos);
cout<<endl;
for(int i=2;i<=n;i+=2)printf("%d ",p[i].pos);
cout<<endl;
return 0;
}
/*
*/