【2020模拟赛day6】B. 选择人员

把所有的数字都拿出来排个序，还要记录一下它们分别属于哪个组

然后把每个组内从大到小排个序

之后每组都从头开始选ci个，位置记为pos，比较出此时的最大值

然后从最小的开始枚举，左端点，也就是整个序列的最小值，设为指针l

考虑每次l向右移1个位置，都是它所在组内的pos指针向右移动一个，然后就继续更新最大值，减去当前l指针的值

代码

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int n,cnt;
vector <int> a[maxn];
struct point
{int val,no;
}b[maxn*10];
bool cmp(point xx,point yy)
{return xx.val<yy.val;
}
int pos[maxn],c[maxn];
int main()
{freopen("military.in","r",stdin);freopen("military.out","w",stdout);scanf("%d",&n);int x,y,sum=0,minn=0x3f3f3f3f;for(int i=1;i<=n;i++){scanf("%d%d",&x,&c[i]); sum+=x;for(int j=1;j<=x;j++)scanf("%d",&y),minn=min(minn,y),a[i].push_back(y),b[++cnt].val=y,b[cnt].no=i;sort(a[i].begin(),a[i].end(),less<int>());}sort(b+1,b+sum+1,cmp);for(int i=1;i<=n;i++)    pos[i]+=c[i];int ans=0,res=0x3f3f3f3f;for(int i=1;i<=n;i++)ans=max(ans,a[i][pos[i]-1]);res=min(res,ans-minn);for(int i=1;i<=sum;i++){point l=b[i];if(pos[l.no]==a[l.no].size())break;else pos[l.no]++;ans=max(ans,a[l.no][pos[l.no]-1]);res=min(res,ans-b[i+1].val);}printf("%d",res);return 0;
}

【2020模拟赛day6】B. 选择人员相关推荐

【2020模拟赛day6】A. 数字计数
直接打表即可代码 #include<bits/stdc++.h> using namespace std; int a[25],len,cnt,s[200005]; void ten_t ...
CSP-J 2020模拟赛题解
先总结一下. 策略完全正确,对拍出了很多错误,最终一分不挂.可惜的是,第四题最后没来得及去想出正解,决定使用O(n2logn)O(n^2logn)O(n2logn)的树状数组写法,拿了606060分的 ...
2020年蓝桥杯模拟赛2020.3.25直播笔记
2020年蓝桥杯模拟赛解题报告(CPP版本) 第八题长草的bfs写法[我想暴力模拟O kmn] 深搜会爆 bfs像投到水里的涟漪问题: const int dx[] = {1, 0, -1, 0} ...
2020年第11届蓝桥杯第2次模拟赛真题详解及小结【Java版】
蓝桥杯 Java B组省赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 注意:部分代码及程序源自蓝桥杯官网视频(历年真题解析) 郑未老师. 2013年第04届蓝桥杯 ...
2020.04.08【NOIP普及组】模拟赛C组24 总结
2020.04.08 2020.04.08 2020.04.08[ N O I P NOIP NOIP普及组]模拟赛 C C C组 24 24 24 总结概述: 这次比赛我 A K AK AK了,拿 ...
2020.03.18模拟赛17（第二题）
2.[GDKOI训练]音乐节拍(mnotes) 题目描述 FJ准备教他的奶牛弹奏一首歌曲,歌曲由N(1<=N<=50,000)种音节组成,编号为1到N,而且一定按照从1到N的顺序进行弹奏, ...
2020.03.18模拟赛17（第三题）
3.[GDKOI训练]电视游戏问题(vidgame) 题目描述农夫约翰的奶牛们游戏成瘾!本来FJ是想要按照陶教授的做法拿她们去电击戒瘾的,可是后来他发现奶牛们玩游戏之后比原先产更多的奶.很明显,这是 ...
计蒜客 2020 蓝桥杯大学 A 组省赛模拟赛（一）题目及解析
新手,欢迎交流,剩下D题不知如何下手,望大佬指教. 计蒜客 2020 蓝桥杯大学 B 组省赛模拟赛 (一)题目及解析文章目录 A. 结果填空:计算周长 B. 结果填空:七巧板 C. 结果填空:苹果 ...
2020年危险化学品经营单位安全管理人员考试题及危险化学品经营单位安全管理人员复审模拟考试
题库来源:安全生产模拟考试一点通公众号小程序 2020年危险化学品经营单位安全管理人员考试题及危险化学品经营单位安全管理人员复审模拟考试,包含危险化学品经营单位安全管理人员考试题答案和解析及危险化学品 ...
2020/10/31模拟赛
CSP第二轮前模拟赛我太菜了 T1 题目描述奶牛们对围栏的高度非常敏感.奶牛希望围栏高度既不太矮以至于他们没有安全感,也不太高以至于她们看不见围栏外的天地.所以每头奶牛都有自己喜欢的高度.奶牛有N ...

【2020模拟赛day6】B. 选择人员

【2020模拟赛day6】B. 选择人员相关推荐

最新文章

热门文章