题目描述
有若干个形成一个可重复集合,它们中很多都想做一个中庸的数,即既不是集合中最大的(或之一),也不是集合中的最小的(或之一)。显然,不可能满足所有的数。好在还是有一些数并不介意这一点。你需要从这些数中选出一个可重的子集,该子集中介意成为最值的数都得到满足(指不能成为子集中的最值)。请计算可以取的最大可重子集的大小。
输入描述
第一行一个整数n,1<=n<=100000
后面n行,每行两个整数x,y<=1000000000,y为0或1。x表示该数的值,y为1表示该数不介意成为最值,为0则表示介意。
样例输入
5
4 1
2 0
8 1
9 0
5 0
输出描述
一个整数,表示可取的最大的子集大小
样例输出
3
import java.util.*;
public class JD2{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc