80分求助救命

P1097 [NOIP2007 提高组] 统计数字

@[202240210226a](/user/991999) 可以只用一层for循环,a,b可以改为全局变量 ```cpp #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #define endl '\n' using namespace std; long long a[200005],b[200005]; int main() { int n,k=0; cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } sort(a,a+n); long long cnt=1;//cnt计数 for(int i=1;i<=n;i++){//到n是为了使最后一位加上 if(a[i]!=a[i-1]){//如果这个数不为上一个数,那么cnt就加完了,因为排了序 cout<<a[i-1]<<" "<<cnt<<endl; cnt=1;//cnt至少为1 } else cnt++;//否则计数器++ } return 0; } ```
by zzx_666 @ 2023-10-10 17:59:30


|