文章目录区间选点最大不相交区间数量区间分组 区间选点 题目大意 给定 NNN 个闭区间 [ai,bi][a_i,b_i][ai​,bi​]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。 输入格式 第一行包含整数 NNN，表示区间数。接下来 NNN 行，每行包含两个整数 ai,bia_i,b_iai​,bi​，表示一个区间的两个端点。 输出格式 输出一个整数，表示所需的点的最小数量。 数据范围：1≤N≤105,−109≤ai≤bi≤1

线上考试 题目大意 Cuber QQ 迎来了他在华师大的最后一次期末考试。由于情况特殊，这场考试改为线上进行。 这是为毕业班特别准备的一次期末考试，命题老师为了让各位考生顺利毕业，设计了如下考试规则： 期末考试试卷共 nnn (1≤\leq≤ nnn ≤\leq≤ 100)道选择题，由单选题和多选题组成。每道题的选项个数可能不同，多选题保证至少有一个正确选项。考试允许多次提交（每次提交会提交整张试卷而不是某一道题），每次提交之后都会反馈每一道题是对是错（多选题当且仅当考生答案和标准答案完全一致时反馈”正确

打字机 倒着遍历字符串，找到第一个下标是 b 的位置记为 idx，然后正着遍历0~idx下标的字符，统计 a 和 b 的数量，如果 b > a 表示不能组成这个字符串，如果 遍历时 b 的数量 <<< a 的数量，表示不能组成字符串。遍历结束后 aaaaa 这种情况 和 aaabbb 这种情况就是 Happy的情况,就是组成唯一，然后就是 aaab 也就是说字符 a 的数量不等于字符 b 的数量且有一个b就是 Sad 表示组成不唯一。 #include <iostream&