试题算法训练藏匿的刺客

问题描述

　　强大的kAc建立了强大的帝国，但人民深受其学霸及23文化的压迫，于是勇敢的鹏决心反抗。
　　kAc帝国防守森严，鹏带领着小伙伴们躲在城外的草堆叶子中，称为叶子鹏。
　　kAc帝国的派出的n个看守员都发现了这一问题，第i个人会告诉你在第li个草堆到第ri个草堆里面有人，要求你计算所有草堆中最少的人数，以商议应对。
　　“你为什么这么厉害”，得到过kAc衷心赞美的你必将全力以赴。

输入格式

　　第一行一个数字n，接下来2到n+1行，每行两个数li和ri，如题。

输出格式

　　输出一个数，表示最少人数。

样例输入

5
2 4
1 3
5 7
1 8
8 8

样例输出

数据规模和约定

　　30%的数据n<=10
　　70%的数据n<=100
　　100%的数据n<=1000
　　所有数字均在int表示范围内

#include<iostream>
#include<algorithm>
using namespace std;struct guard{int start;int end;
};bool cmp(guard A, guard B) {return A.end < B.end;
}int main() {int n;guard people[1001];cin >> n;for (int i = 0; i < n; i ++) {cin >> people[i].start >> people[i].end;}sort(people, people + n, cmp);int ans = 1;int minEnd = people[0].end;for (int i = 0; i < n; i ++) {if (minEnd < people[i].start) {ans++;minEnd = people[i].end;}}cout << ans;return 0;
}

总结：

首先把那几组数据存下来，我用一个guard（看守）结构体来储存

把他们的结束位置从小到大排列

接下来只要找开始位置比那个最小的结束（即第1个看守的结束位置）位置大，就把人数加一

试题算法训练藏匿的刺客相关推荐

蓝桥算法训练藏匿的刺客（C语言）
资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 问题描述强大的kAc建立了强大的帝国,但人民深受其学霸及23 ...
蓝桥杯 C++ 算法训练藏匿的刺客贪心
1.问题描述强大的kAc建立了强大的帝国,但人民深受其学霸及23文化的压迫,于是勇敢的鹏决心反抗. kAc帝国防守森严,鹏带领着小伙伴们躲在城外的草堆叶子中,称为叶子鹏. kAc帝国的派出的n个看守 ...
蓝桥算法训练藏匿的刺客[Java]
问题资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 问题描述强大的kAc建立了强大的帝国,但人民深受其学霸及23文化的 ...
蓝桥杯试题算法训练 Have You Ever Heard About the Word?
试题算法训练 Have You Ever Heard About the Word? 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述一个字符串的子串是该字符串的一段连续子序列,如 ...
C++试题算法训练相邻数对、画图
试题算法训练相邻数对资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1. 输入格式输入的第一行包含一个整数n,表示 ...
蓝桥杯试题算法训练印章
试题算法训练印章 C/C++ 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述共有n种图案的印章,每种图案的出现概率相同.小A买了m张印章,求小A集齐n种印章的概率. 输入格式 ...
试题算法训练翻转旋转变换
试题算法训练翻转旋转变换资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 问题描述现在有一张n行m列的由" ...
试题算法训练盾神与离散老师2
试题算法训练盾神与离散老师2 资源限制 **时间限制:**1.0s 内存限制:256.0MB 问题描述有一天,盾神觉得自己离散课快要挂了,于是亲自找到离散老师WH,请教如何才能不挂科.WH老师说 ...
试题算法训练预测身高
试题算法训练预测身高 Lan 2020-03-13 19:04 54 人阅读 0 条评论资源限制时间限制:1.0s 内存限制:256.0MB 问题描述: 生理卫生老师在课堂上娓 ...

试题算法训练藏匿的刺客

试题算法训练藏匿的刺客相关推荐

最新文章

热门文章

试题 算法训练 藏匿的刺客

试题 算法训练 藏匿的刺客相关推荐

最新文章

热门文章

试题算法训练藏匿的刺客

试题算法训练藏匿的刺客相关推荐