Codeforces 798Dマイクと分布（构造）

トピックリンク

http://codeforces.com/contest/798/problem/D

問題の解決策

レースシミュレーションの数日前に、実際にこの問題のうち知性。。フックQAQオフ

これは、その後、あなたは最大を取ることができ、もちろんのすべての並べ替え、行う方法の配列のみを考慮したが、その練習があり、すべての隣接する二つのペアをオフした後、大きなを取るためには！！
したがってに従って（A \）\ソート、最初に取るために、隣接する各二つ取るバック大きいB。やりました！

うわーこれはどのようにああ考え抜か。。。。

コード

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
 
const int N = 1e5;
int a[N+3],b[N+3],permu[N+3];
vector<int> ans;
int n;
 
bool cmp(int x,int y) {return a[x]>a[y];}
 
int main()
{
    scanf("%d",&n);
    for(int i=1; i<=n; i++) scanf("%d",&a[i]);
    for(int i=1; i<=n; i++) scanf("%d",&b[i]);
    for(int i=1; i<=n; i++) permu[i] = i;
    sort(permu+1,permu+n+1,cmp);
    ans.push_back(permu[1]);
    for(int i=2; i<=n; i+=2)
    {
        ans.push_back(b[permu[i]]>b[permu[i+1]] ? permu[i] : permu[i+1]);
    }
    printf("%d\n",ans.size());
    for(int i=0; i<ans.size(); i++) printf("%d ",ans[i]); puts("");
    return 0;
}