The tough time set

题意：

公司每年要解除value最小的女工，然后再照进来一位，当value 同时最小时，开除标号比较大的那位。

已知N ： a[i] 代表 i 号女工的vaue， M：b[i]: 第i年招进来的员工的value

输出每年开除的员工的标号，以及当前她的value

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<string>
#include<iostream>
#include<set>
#include<algorithm>
using namespace std;
struct node
{int id;int x;node(int id,int x):id(id),x(x){};friend bool operator < (const node a,const node b){if(a.x==b.x) return a.id>b.id;else return a.x<b.x;}
};
set<node>cur;
int main()
{// freopen("in.in","r",stdin);int T;scanf("%d",&T);while(T--){int n,m;scanf("%d%d",&n,&m);cur.clear();int tp;for(int i=1;i<=n;i++){scanf("%d",&tp);cur.insert(node(i,tp));}for(int i=0;i<m;i++){node top=*cur.begin();cur.erase(cur.begin());printf("%d %d\n",top.id,top.x-i);scanf("%d",&tp);cur.insert(node(i+n+1,tp+i+1));}}return 0;
}

The tough time set相关推荐

Codecraft-18 and Codeforces Round #458: D. Bash and a Tough Math Puzzle（线段树）
D. Bash and a Tough Math Puzzle time limit per test 2.5 seconds memory limit per test 256 megabytes ...
（课程笔记）Learn How to Learn: Powerful mental tools to help you master tough subjects
参考: [coursera] Learn How to Learn: Powerful mental tools to help you master tough subjects Teachers: ...
termux获取sd卡读写权限_索尼发布“世界最快”USB-C Hub及TOUGH SF-M系列SD卡
7月14日消息,据Cool3c报道,索尼宣布推出新的TOUGH SF-M系列SD卡及USB-C扩展坞MRW-S3.这款MRW-S3号称"世界最快"的UHS-II SD和microS ...
TOUGH系列软件建模实践方法及在地下水、CO2地质封存、水文地球化学、地热等多相多组分系统多过程耦合
查看原文>>> https://mp.weixin.qq.com/s?__biz=MzAxNzcxMzc5MQ==&mid=2247578057&idx=7& ...
TOUGH系列软件建模实践方法及在地下水、CO2地质封存、水文地球化学、地热等多相多组分系统多过程耦合高级教程
TOUGH2系列软件传统地下水模拟软件Feflow和Modflow不同,TOUGH2系列软件采用模块化设计和有限积分差网格剖分方法,通过配合不同EOS模块,软件可以处理各种复杂地质条件下,诸如地热能开 ...
【技术推文】TOUGH软件建模方法及在地下水、CO2地质封存、水文地球化学、地热等多相多组分系统多过程耦合
详细内容点击链接:TOUGH系列软件建模实践方法及在地下水.CO2地质封存.水文地球化学.地热等多相多组分系统多过程耦合前言 TOUGH2系列软件传统地下水模拟软件Feflow和Modflow不同, ...
Codeforces 914D - Bash and a Tough Math Puzzle 线段树,区间GCD
题意: 两个操作, 单点修改询问一段区间是否能在至多一次修改后,使得区间$GCD$等于$X$ 题解: 正确思路; 线段树维护区间$GCD$,查询$GCD$的时候记录一共访问了多少个$GCD$不被X整 ...
cf914D. Bash and a Tough Math Puzzle(线段树)
题意题目链接 Sol 直接在线段树上二分当左右儿子中的一个不是$x$的倍数就继续递归由于最多递归到一个叶子节点,所以复杂度是对的开始时在纠结如果一段区间全是$x$的两倍是不是需要特判, ...
每日英语：The First Day On A Job Is Tough Work
Why is the first day on the job often the worst? New employees tend to be greeted with stacks of ben ...
[转] TOUGH 的系列平面广告
转载于:https://www.cnblogs.com/temptation/archive/2006/08/09/471863.html

The tough time set

The tough time set相关推荐

最新文章

热门文章