在一场国际会议上，科学家们需要选择一部电影，使得尽可能多的科学家满意。电影有不同语言的音频和字幕，科学家们根据所知语言的匹配程度分为非常满意、几乎满意和不满意。输入包括科学家的语言知识和电影的音频、字幕语言，要求找到让最多科学家非常满意的电影，若有多解，则选择使几乎满意人数最多的电影。离散化技术用于将语言映射到有限集合，便于统计。通过排序和离散化，可以确定最佳电影选择。
题目链接：http://codeforces.com/problemset/problem/670/C
Moscow is hosting a major international conference, which is attended by nscientists from different countries. Each of the scientists knows exactly one language. For convenience, we enumerate all languages of the world with integers from 1 to 109.
In the evening after the conference, all n scientists decided to go to the cinema. There are m movies in the cinema they came to. Each of the movies is characterized by two distinct numbers — the index of audio language and the index of subtitles language. The scientist, who came to the movie, will be very pleased if he knows the audio language of the movie, will be almost satisfied if he knows the language of subtitles and will be not satisfied if he does not know neither one nor the other (note that the audio language and the subtitles language for each movie are
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
