[codeforces 1358B] Maria Breaks the Self-isolation 叫上所有伙伴 (自小到大排序+逆序处理)

Codeforces Round #645 (Div. 2) 参与排名人数14819

[codeforces 1358B] Maria Breaks the Self-isolation 叫上所有伙伴 (自小到大排序+逆序处理)

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

在线测评地址https://codeforces.com/contest/1358/problem/B

Problem	Lang	Verdict	Time	Memory
B - Maria Breaks the Self-isolation	GNU C++17	Accepted	62 ms	800 KB

题目看得磕磕碰碰，又是纸又是笔，对着样例写写画画，才弄明白

样例模拟如下

5
1 1 2 2 1
自小到大排序1 1 1 2 2
位置        1 2 3 4 5
数值        1 1 1 2 2
叫上所有伙伴逆序处理
位置5对应数值2,此时场地中有1+4=5>=2,1(召集人)+4(扣除位置5，剩下4人)可行，
故最终场地中有5+1(召集人)=6人6
2 3 4 5 6 7
自小到大排序2 3 4 5 6 7
位置        1 2 3 4 5 6
数值        2 3 4 5 6 7
叫上所有伙伴逆序处理
位置6对应数值7,此时场地中有1+5=6<7,1(召集人)+5(扣除位置6，剩下5人)不可行，
位置5对应数值6,此时场地中有1+4=5<6,1(召集人)+4(扣除位置5,6，剩下4人)不可行，
位置4对应数值5,此时场地中有1+3=4<5,1(召集人)+3(扣除位置4,5,6，剩下3人)不可行，
位置3对应数值4,此时场地中有1+2=3<4,1(召集人)+3(扣除位置3,4,5,6，剩下2人)不可行，
位置2对应数值3,此时场地中有1+1=2<3,1(召集人)+3(扣除位置2,3,4,5,6，剩下1人)不可行，
位置1对应数值2,此时场地中有1+0=1<3,1(召集人)+0(扣除位置1,2,3,4,5,6，剩下0人)不可行，
故最终场地中有1(召集人)=1人6
1 5 4 5 1 9
自小到大排序1 1 4 5 5 9
位置        1 2 3 4 5 6
数值        1 1 4 5 5 9
叫上所有伙伴逆序处理
位置6对应数值9,此时场地中有1+5=6<9,1(召集人)+5(扣除位置6，剩下5人)不可行，
位置5对应数值5,此时场地中有1+4=5>=5,1(召集人)+4(扣除位置5,6，剩下4人)可行，
故最终场地中有5+1(召集人)=6人5
1 2 3 5 6
自小到大排序1 2 3 5 6
位置        1 2 3 4 5
数值        1 2 3 5 6
叫上所有伙伴逆序处理
位置5对应数值6,此时场地中有1+4=5<6,1(召集人)+4(扣除位置5，剩下4人)不可行，
位置4对应数值5,此时场地中有1+3=4<5,1(召集人)+3(扣除位置4,5，剩下3人)不可行，
位置3对应数值3,此时场地中有1+2=3>=5,1(召集人)+2(扣除位置3,4,5，剩下2人)可行，
故最终场地中有3+1(召集人)=4人

AC代码如下

#include <cstdio>
#include <algorithm>
using namespace std;
int a[200010];
int main(){int t,n,i;scanf("%d",&t);while(t--){scanf("%d",&n);for(i=1;i<=n;i++)scanf("%d",&a[i]);sort(a+1,a+1+n);//自小到大排序for(i=n;i>=1;i--)//逆序处理if(i+1>a[i])break;printf("%d\n",i+1);}return 0;
}

[codeforces 1358B] Maria Breaks the Self-isolation 叫上所有伙伴 (自小到大排序+逆序处理)相关推荐

CodeForces - 581B - Luxurious Houses 逆序处理水
题目链接: http://codeforces.com/problemset/problem/581/B B - Luxurious Houses CodeForces - 581B 题目大意: 给一 ...
[codeforces 1324D] Pair of Topics 分而治之+排列组合
Codeforces Round #627 (Div. 3) 比赛人数6434 [codeforces 1324C] Frog Jumps 一直向右+边界处理总目录详见https://bl ...
【檀越剑指大厂--redis】redis高阶篇
一.数据结构与对象 1.什么是 SDS? Redis 没有直接使用 C 语言传统的字符吕表示 (以空字符结尾的字符数组,以下简称 C 字符串),而是自己构建了一种名为简单动态字符串(simple d ...
Codeforces Round #645 (Div. 2)（AB）
Park Lighting CodeForces - 1358A 思路:水题不解释. 代码如下: #include<bits/stdc++.h> #define ll long long ...
Codeforces Round #645 (Div. 2) / contest 1358
目录 A Park Lighting B Maria Breaks the Self-isolation C Celex Update D The Best Vacation E Are You Fi ...
Codeforces Round #698 (Div. 2)（A ~ F）6题全，超高质量题解）【每日亿题】2021/2/4
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 [每日亿题]Codeforces Round #698 (Div. 2)(A ~ F)6题全,超 ...
【codeforces 508B】Anton and currency you all know
[题目链接]:http://codeforces.com/contest/508/problem/B [题意] 给你一个奇数; 让你交换一次数字; 使得这个数字变成偶数; 要求偶数要最大; [题解] ...
CodeForces - 1547G How Many Paths?(强联通缩点+拓扑)
题目链接:点击查看题目大意:给出一张有向图,无重边,有环,现在需要判断每个点和点 111 的关系: 000:点 111 无法到达点 uuu 111:点 111 到点 uuu 有且仅有一条路径 222 ...
CodeForces - 1497D Genius(dp)
题目链接:点击查看题目大意:给出 nnn 个问题,每个问题有如下属性: tagtagtag:标签 ccc:困难度 sss:奖励值初始时 ci=2ic_i=2^ici=2i,初始时 IQ=0IQ= ...

[codeforces 1358B] Maria Breaks the Self-isolation 叫上所有伙伴 (自小到大排序+逆序处理)

[codeforces 1358B] Maria Breaks the Self-isolation 叫上所有伙伴 (自小到大排序+逆序处理)相关推荐

最新文章

热门文章