分析

本題實(shí)質(zhì)上就是對(duì)數(shù)據(jù)處理一下就可以了 就是數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)題 我們要求對(duì)應(yīng)索引下按照某種排序規(guī)則的線性表時(shí) 取最優(yōu)時(shí) 可以用堆 每次拿出一個(gè)元素 堆內(nèi)元素調(diào)整順序 然后用三個(gè)堆 就可以表示三張表 每次我們得到顧客的一個(gè)喜歡顏色 就可以利用這個(gè)顏色去查堆 找到就輸出 找不到就輸出-1 本題在于把對(duì)應(yīng)顏色作為下標(biāo) 將元素存進(jìn)來(lái) 用的時(shí)候就查表就行了減少遍歷次數(shù)　將一張大表分成不同顏色的小表

ｃｏｄｅ

#include<iostream> #include<cstring> #include<queue> #include<cstdio> using namespace std; struct clo{int p,id;clo(int pr,int i):p(pr),id(i){}friend bool operator<(const clo & cc,const clo & dd){return dd.p < cc.p;} }; const int maxn = 200010; priority_queue<clo>q[4]; int c[maxn],ans[maxn]; bool bok[maxn];int main() {int t,n;scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&c[i]);for(int i=1;i<=n;i++){scanf("%d",&t);q[t].push(clo(c[i],i));}for(int i=1;i<=n;i++){scanf("%d",&t);q[t].push(clo(c[i],i));}int m;scanf("%d",&m);for(int i=1;i<=m;i++){int t;scanf("%d",&t);if(q[t].empty())ans[i] = -1;else{while(!q[t].empty()&&bok[q[t].top().id])q[t].pop();if(q[t].empty()) ans[i]=-1;else {ans[i] = q[t].top().p;bok[q[t].top().id]=1;q[t].pop(); }} }for(int i=1;i<=m;i++)printf("%d%c",ans[i],i==m?'\n':' ');return 0; }

總結(jié)

以上是生活随笔為你收集整理的CodeForces 799B (B)　T-shirt buying的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。