#L40108. 修复错误的对应表
修复错误的对应表
修复错误的对应表
题目描述
给定n条输入输出记录(x,y)。可以删除若干条记录,使剩余记录满足“同一输入只能对应同一输出”。求最少删除数。重复记录各算一条。
输入格式
第一行输入n;接下来n行各输入x、y。
输出格式
输出最少删除条数。对每个x,应保留其出现次数最多的某个y,删除该组其余记录。
样例
输入
5
1 3
1 3
1 5
2 5
2 7
输出
2
给定n条输入输出记录(x,y)。可以删除若干条记录,使剩余记录满足“同一输入只能对应同一输出”。求最少删除数。重复记录各算一条。
第一行输入n;接下来n行各输入x、y。
输出最少删除条数。对每个x,应保留其出现次数最多的某个y,删除该组其余记录。
5
1 3
1 3
1 5
2 5
2 7
2