51nod 2114 多出的数字

题目

给你m个1到n之间的整数，你能找出1到n中的哪些整数出现了多次吗？

输入
第一行2个整数n,m，直接用空格分隔(n <= 100000, n < m < 2n)，表示有m个1到n之间的整数。
接下来m行，每行一个整数ai（1 <= ai <=n）。
输出
若干行，每行两个数ai和bi，从小到大输出输入数据中出现了超过1次的1到n中的整数ai和它出现的次数bi。
输入样例
5 7
1
1
5
2
4
4
3
输出样例
1 2
4 2

解题思路

利用数组储存次数 输出大于1次的数

代码

#include <bits/stdc++.h>
#include<iostream>
#include <cmath>
#include <climits>
#include <cstring>
#include <string>
#include <algorithm>
#include <vector>
#include <deque>
#include <list>
#include <utility>
#include<cstring>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <bitset>
#include <iterator>
#define INT_MAX 0x7fffffff
#define INT_MIN 0x80000000
const int MOD = 1E9+7;
const int N = 100000+5;
using namespace std;


int main()
{
    int n,m;
    int a[N];
    cin >> n >> m;
    for(int i = 1; i <= m; i++){
        int x;
        cin >> x;
        a[x]++;
    }
    for(int i = 1; i <= n; i++){
        if(a[i]>1){
            cout << i << ' ' << a[i] << endl;
        }
    }

    return 0;
}