给你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;
}