Kuricip的博客

题目传送门Mayor’s posters题目大意n（n<=10000) 个人依次贴海报,给出每张海报所贴的范围li，ri（1<=li<=ri<=10000000)l_i，r_i（1<=l_i<=r_i<=10000000)li​，ri​（1<=li​<=ri​<=10000000) 。求出最后还能看见多少张海报。（海边只露出部分也算）思路首先注意到数据范围li，ri（1<=li<=ri<=10000000)l_i，r_i

题面：https://ac.nowcoder.com/acm/contest/1001/A大意：n个人去电影院，每个人有自己喜欢的语言（用数字表示）——a[n]。m个电影院，电影院有audio——b[m]和subtitles——c[m]， 人与audio相同高兴，人与subtitles相同比较高兴。求使最多人高兴的电影（b在a的体现），当b相等时求比较高兴的人多的电影（b相等情况下，c在a中的体现）。思路：因为a，b，c的数据范围都是[1,1e9]，所以采取离散化或者用map存储离散化