Cinema(离散化 / map)
题面: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存储离散化
原创
2020-06-30 15:37:07 ·
711 阅读 ·
0 评论