(C卷,100分)- 免单统计（Java & JS & Python）

题目描述

华为商城举办了一个促销活动，如果某顾客是某一秒内最早时刻下单的顾客（可能是多个人），则可以获取免单。

请你编程计算有多少顾客可以获取免单。

输入描述

输入为 n 行数据，每一行表示一位顾客的下单时间

以（年-月-日时-分-秒.毫秒） yyyy-MM-ddHH: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

所有输入保证合法。

输出描述

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

用例

题目解析

考察数组排序以及字符串操作。

JavaScript算法源码

/* JavaScript Node ACM模式 控制台输入获取 */
const readline = require("readline");

const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});

const lines = [];
let n;
rl.on("line", (line) => {
  lines.push(line);

  if (lines.length == 1) {
    n = lines[0] - 0;
  }

  if (n && lines.length == n + 1) {
    lines.shift();
    console.log(getResult(lines));
    lines.length = 0;
  }
});

function getResult(arr) {
  arr.sort().reverse();

  const stack = [arr.pop()];

  while (arr.length) {
    const time = arr.pop();
    const top = stack.at(-1);
    if (top === time || top.substring(0, 19) !== time.substring(0, 19)) {
      stack.push(time);
    }
  }

  return stack.length;
}

Java算法源码

import java.util.Arrays;
import java.util.LinkedList;
import java.util.Scanner;

public class Main {
  // 输入获取
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    int n = Integer.parseInt(sc.nextLine());

    String[] arr = new String[n];
    for (int i = 0; i < n; i++) {
      arr[i] = sc.nextLine();
    }

    System.out.println(getResult(arr));
  }

  // 算法入口
  public static int getResult(String[] arr) {
    Arrays.sort(arr);

    LinkedList<String> stack = new LinkedList<>();
    stack.add(arr[0]);

    int i = 1;
    while (i < arr.length) {
      String time = arr[i++];
      String top = stack.getLast();

      if (top.equals(time) || !top.substring(0, 19).equals(time.substring(0, 19))) {
        stack.add(time);
      }
    }

    return stack.size();
  }
}

Python算法源码

# 输入获取
n = int(input())
arr = [input() for _ in range(n)]


# 算法入口
def getResult():
    arr.sort(reverse=True)
    stack = [arr.pop()]

    while len(arr) > 0:
        time = arr.pop()
        top = stack[-1]

        if top == time or top[:19] != time[:19]:
            stack.append(time)

    return len(stack)


# 算法调用
print(getResult())