数组计数（基础）

        数组计数，就是用来去重和排除多余结果的算法。

主要结构如下：

#include<bits/stdc++.h>

using namespace std;

int n,a,b[10005];

int main(){

        cin>>n;

        for(int i=1;i<=n;i++){

                cin>>a;

                b[a]++;

        }

        for(int i=1;i<=100;i++){      //所有a都小于等于100

                if(b[i]>0) cout<<i<<" ";     //遍历所有数，看是否出现过，出现过则输出该数，当然结果会是从小到大排序

        return 0;

}

———————————————————————————————————————————

                                     40.2重复数字

题目描述

输入n(n<=50000)个1至10^6的正整数，求最先出现重复数字的数的一对位置。

输入

第一行，一个整数n；

第二行，n个整数。

输出

最先出现重复数字的起始位置。

样例输