10分求助

P1097 [NOIP2007 提高组] 统计数字

@[liyirong567](/user/955954) 会快排吗
by YGW6 @ 2023-09-09 17:06:38


```cpp #include <bits/stdc++.h> using namespace std; long long ans=1,n,a[200010],b[2]; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } sort(a+1,a+n+1); if(n==1){ cout<<a[1]<<" "<<1; return 0; } for(int i=2;i<=n;i++){ if(a[i]==a[i-1]){ ans++; } else{ b[0]=a[i-1]; b[1]=ans; ans=1; cout<<b[0]<<" "<<b[1]<<endl; } if(i==n){ b[0]=a[i]; b[1]=ans; cout<<b[0]<<" "<<b[1]<<endl; } } return 0; } ```
by rnfmabj5114 @ 2023-09-09 17:08:30


```cpp #include<bits/stdc++.h> using namespace std; int n=1,x,a[200001]; int main() { cin>>x; for(int i=1;i<=x;i++) cin>>a[i]; sort(a+1,a+1+x); for(int i=2;i<=x;i++) { if(a[i]==a[i-1])n++; else { cout<<a[i-1]<<" "<<n<<endl; n=1; } } cout<<a[x]<<" "<<n; return 0; } ```
by YGW6 @ 2023-09-09 17:09:50


|