题解,这题哪里用得着map啊过于复杂
2024-11-02 22:23:12
发布于:广东
16阅读
0回复
0点赞
直接upper_bound-lower_bound秒了
#题解如下
#include<bits/stdc++.h>
using namespace std;
int main(){
int a[200010],n;
cin >> n;
for(int i=1;i<=n;i++)cin >> a[i];
sort(a+1,a+n+1);
for(int i=1;i<=n;i+=0){
cout << a[i] << " " << (upper_bound(a+1,a+n+1,a[i])-a)-(lower_bound(a+1,a+n+1,a[i])-a);
i+=(upper_bound(a+1,a+n+1,a[i])-a)-(lower_bound(a+1,a+n+1,a[i])-a);
cout << endl;
}
}
不会map就用这个
无脑做法
这里空空如也
有帮助,赞一个