洛谷——开灯

题目链接：开灯

思路：模拟

java代码：

import java.util.HashMap;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		int n,t;
		double a;
		HashMap<Integer,Boolean> m = new HashMap<>();
		
		Scanner in = new Scanner(System.in);
		n = in.nextInt();
		
		for(int i=0;i<n;++i) {
			a = in.nextDouble();
			t = in.nextInt();
			
			for(int j=1;j<=t;++j) {
				//向下取整
				int key = (int)Math.floor(a*j);
				//如果已经存在该路灯，那么原来是关的就改成开，开的改成关
				if(m.containsKey(key)) {
					if(m.get(key)==true)
						m.replace(key, false);
					else
						m.replace(key, true);
				}
				//不存在的话就加入map中，且状态设置为开
				else {
					m.put(key, true);
				}
			}
		}
		
		for(int i:m.keySet()) {
			if(m.get(i)==true) {
				System.out.println(i);
				break;
			}
		}
	}
}