免单统计_100分_A/B复用卷_数据结构/时间字符串

免单统计

题目描述：

  某商城举办了一个促销活动，
  如果某顾客是某一秒内第一个下单的顾客（可能是多个人），则可以 获取免单。
  请你编程计算有多少顾客可以获取免单。
  解答要求：时间限制：3000ms, 内存限制：64MB ，

输入输出描述：

输入描述：

  输入为n行数据，每一行表示一位顾客的下单时间。
  以（年-月-日 时-分-秒.毫秒）yyyy-MM-dd HH:mm:ss.fff形式给出。
    0<n<50000
    2000<yyyy<2020
    0<MM<=12
    0<dd<=28
    0<=HH<=23
    0<=mm<=59
    0<=ss<=59
    0<=fff<=999
  所有输入保证合法。

输出描述：

  输出一个整数，表示有多少顾客可以获取免单。

示例1：

输入：
	2019-01-01 00:00:00.001
	2019-01-01 00:00:00.002
	2019-01-01 00:00:00.003
输出：
	1

样例2：

输入：
	2019-01-01 08:59:00.123
	2019-01-01 08:59:00.123
	2018-12-28 10:08:00.999
输出：
	3

解题思路：

记录下输入的时间，并排序，保证读入一个新的秒数时，该时间是这一秒最早的时间。
使用map结构来存记录，查询的时候更快。
截取时间，截取到秒数，如：2019-01-01 08:59:00，以这个为 key，value为时间。
如果时间到秒都相同，则判断是否是同一时间下单的

代码：

public static void main(String[] args) {
	Scanner scanner = new Scanner(System.in);
	Map<String, String> map = new HashMap<>();
	int count = 0;
	List<String> input = new ArrayList<>();

	while (scanner.hasNextLine()) {
		String line = scanner.nextLine();
		if (line.equals("")) {
			break;
		}
		
		// 记录下每个下单时间
		input.add(line);
	}
	
	// 排序，保证第一次读到某个秒时，它是最靠前的那一秒
	Collections.sort(input);
	int n = input.size();
	for (int i = 0; i < n; i++) {
		String line = input.get(i);
		// 截取出秒钟
		String s1 = line.substring(0, line.length() - 4);

		if (!map.containsKey(s1)) {
			map.put(s1, line);
			count++;
		} else {
			// 同一时间多人购买
			if (line.equals(map.get(s1))) {
				count++;
			}
		}
	}

	System.out.println(count);
}