103. 电影多关键字排序

Posted 辉小歌

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了103. 电影多关键字排序相关的知识,希望对你有一定的参考价值。

#include<bits/stdc++.h>
using namespace std;
const int N=1e5*2+10;
map<int,int>mp;
int n,m,a[N],b[N],c[N];
struct nodeint id,x,y;;
bool cmp(node a,node b)

    if(a.x!=b.x) return a.x<b.x;
    return a.y<b.y;

vector<node>ve;
int main(void)

    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i],mp[a[i]]++;
    cin>>m;
    for(int i=1;i<=n;i++) cin>>b[i];
    for(int i=1;i<=n;i++) cin>>c[i];
    for(int i=1;i<=m;i++)
    
        int x=mp[b[i]],y=mp[c[i]];
        ve.push_back(i,x,y);
    
    sort(ve.begin(),ve.end(),cmp);
    cout<<ve[m-1].id;
    return 0;

以上是关于103. 电影多关键字排序的主要内容,如果未能解决你的问题,请参考以下文章

HJ103 Redraiment的走法(梅花桩递增可走的最多步数)_排序_动态规划

多关键字排序实验

贪心算法—“看电影”

103,排序-插入排序

两种多关键字排序策略比较

多关键字排序