题目链接

 /*
Name:
Copyright:
Author:
Date: 2018/5/2 16:09:54
Description:优先队列
*/
#include <iostream>
#include <cstdio>
#include <vector>
#include <cstring>
#include <queue>
using namespace std;
const int MAXN = ;
int price[MAXN];
struct tshirt{
int index, pri;
tshirt(int i){
this->index = i;
this->pri = price[i] ;
};
bool operator <(const tshirt& lpm) const {
return pri > lpm.pri;
}
};
int main()
{
int n;
while (scanf("%d", &n) != EOF) {
priority_queue<tshirt> lev[];
memset(price, , sizeof(price));
for (int i=; i<n; i++)
scanf("%d", &price[i]);
int level;
for (int i=; i<n; i++) {
scanf("%d", &level);
tshirt demo(i);
lev[level].push(demo);
}
for (int i=; i<n; i++) {
scanf("%d", &level);
tshirt demo(i);
lev[level].push(demo);
}
int num, fav;
scanf("%d", &num);
for (int i=; i<num; i++) {
scanf("%d", &fav);
if (lev[fav].empty() ){
cout<<-<<" ";
continue;
}
int value = ;
while (!lev[fav].empty() && !value) {
if (price[lev[fav].top().index] == -) {//去掉重复的
lev[fav].pop();
} else {
value = ;
cout<<lev[fav].top().pri<<" ";
price[lev[fav].top().index] = -;
lev[fav].pop();
}
}
if (!value){
cout<<-<<" ";
}
}
cout<<endl;
}
return ;
}

最新文章

  1. codeforces 360 C
  2. MS SQL Server中数据表、视图、函数/方法、存储过程是否存在判断及创建
  3. angularJs模块ui-router之路由控制
  4. 【Highcharts】 绘制饼图和漏斗图
  5. HP P1008打印机如何打印特殊纸张
  6. JavaScript document
  7. STM32的串口
  8. Linux2.6内核--内存管理(2)--区
  9. Js创建对象的做法
  10. how tomcat works 读书笔记 十一 StandWrapper 下
  11. 第31月第25天 xcode debug 限制uitextfiled输入
  12. LightOJ - 1245 Harmonic Number (II) 求同值区间的和
  13. 教你构建好 SpringBoot + SSM 框架
  14. 洛谷 P1412 经营与开发 解题报告
  15. C# 文件过滤器filter
  16. linnux-shell知识
  17. T4模板_T4基本结构
  18. EditPlus 4.3.2477 中文版已经发布(11月3日更新)
  19. php 必须了解提升的知识
  20. [典型漏洞分享]Insert型SQL注入的发现和利用,篡改订单金额

热门文章

  1. eclipse修改web项目部署路径 wtpwebapps webapps 的设置
  2. Ajax:js自执行函数、jsonp、cros
  3. flex label 换行
  4. 测试 js 方法运行时间
  5. IEEE802.11数据帧在Linux上的抓取 80211格式转8023帧格式
  6. Python编程-面向对象和类
  7. 如何去掉Intellij IDEA过多的警告 设置警告级别
  8. maven install 找不到自定义jar包
  9. javaMail发送邮件实例
  10. 【算法】fhqtreap初探