本文共 931 字，大约阅读时间需要 3 分钟。

为了解决这个问题，我们需要统计给定自然数中每个数出现的次数，并按顺序输出结果。以下是详细的解决方案：

方法思路

解决代码

import sysfrom collections import defaultdictdef main():    n = int(sys.stdin.readline())    count = defaultdict(int)    for _ in range(n):        num = int(sys.stdin.readline())        count[num] += 1    sorted_nums = sorted(count.keys())    for num in sorted_nums:        print(f"{num} {count[num]}")if __name__ == "__main__":    main()

代码解释

优化建议

• 输入处理：对于大规模输入，使用更高效的读取方法，如一次性读取所有输入数据。
• 哈希表选择：可以选择更高效的哈希表实现，例如 PyPy 中的 collections.OrderedDict，以优化读取和插入性能。
• 内存管理：确保哈希表不会过载，考虑使用压缩哈希或分批处理以适应内存限制。

这个方法确保了在处理大数据量时的效率和正确性，能够在合理时间内完成任务。