题解&总结 2021.1.16

1.T3 众数

【问题描述】

由文件给出N个1到30000 间无序数正整数，其中 1≤N≤10000，同一个正整数可能会出现多次，出现次数最多的整数称为众数。求出它的众数及它出现的次数。

【输入格式】

输入文件第一行是正整数的个数 N，第二行开始为 N 个正整数。

【输出格式】

输出文件有若干行，每行两个数，第 1 个是众数，第 2 个是众数出现的次数。

【输入样例】

12 2 4 2 3 2 5 3 7 2 3 4 3

【输出样例】

2 4 3 4

解析

太简单了一道题了，不写解法了……

错因

……题意里的数据范围没理解明白，循环应该到\(30000\)而不是到\(n\)!

2.T7 统计数字

【问题描述】

某次科研调查时得到了n个自然数，每个数均不超过 1500000000（1.5*109）。已知不相同的数不超过10000 个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。

【输入格式】

输入文件 count.in 包含n+1 行：

第 1 行是整数n，表示自然数的个数。
第 2~n+1 行每行一个自然数。

【输出格式】

输出文件 count.out 包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开

【样例】

略……

【限制】

40%的数据满足：1<=n<=1000
80%的数据满足：1<=n<=50000
100%的数据满足：\(1<=n<=200000\)，每个数均不超过 1 500 000 000（1.5*109）

解析

同上 略

错因

……也是数据范围的错，数据是到\(200000\)而不是问题描述里的\(n的10000\)!

3.T9 士兵站队问题

题意描述不补了……

解析

y的求法和前一道题一样，不再重复
x的求法：因为是到\((x,y)\)，\((x+1,y)\)，\((x+2,y)\)，……，\((x+n-1,y)\)，所以每个数要减去下角标后再去求中位数求距离！

错因

1.没推导出正确的x的解法
2.题意理解不清…………
3.下角标的问题，没想到去减x……