欢迎访问我的博客，里面有对本题解的更精细排版，还有刷过一些UJN的机试题目并给出了详细的分析和解题步骤描述。

博客链接

买了大会员，感觉很亏，如果有想要共享的，请在我的CSDN私信我，我可以共享这个账号（免费）（2025年3月25日过期）。

### 分析——缝缝补补法
这题比较有意思，我的题解代码经过三轮迭代：
- 第一轮：我一开始以为输入的所有数字都是1-1000，因此直接设置一个容量为1001的数组，序号是输入数字，数组值是出现次数，这样就像上面的整数去重一样，但是发现只能过三分之一的样例

- 第二轮：还好我有大会员，看了发现是输入数字竟然是四位的，于是数组容量设置成10000，结果还是只能过83.3%的样例，再看输入，发现居然有负数输入

- 第三轮：于是再改，直接把输入数组设置成容量为20000，同时为了最小变动，数组改名叫ptr，原来的数组名设置成为指针，指向ptr+10000的位置，这样你有负数我也不怕了

但是这样有个问题，就是，如果我提前不知道测试样例，我是不可能对第一轮的代码产生质疑的，肯定要想很久，**到这里我就不得不喷N诺的开发者了，我们可以忍受你在网站上投放广告，或者要求我们帮你宣传，这些都可以，但是非要花30买小会员才能刷题（这人多也赚得够多了），非要花200才能告诉我们测试用例，复试机试就那么一两个月的事，你非要让我们200买一年真的太离谱了，一直这么玩，你不可能推广的开的**

## 代码——缝缝补补

```c
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <string.h>

int main() {
    int n;
    while (scanf("%d", &n) != EOF) {
        int ptr[20000] = {0};
 &nb...