提交时间:2023-09-14 14:03:48
运行 ID: 102824
#include<bits/stdc++.h> using namespace std; #define int long long int n; struct node{ int x; int pos; }a[100001]; map<int,int> mp; bool cmp(node x,node y){ if(mp[x.x]==mp[y.x]) return x.x<y.x; return mp[x.x]>mp[y.x]; } signed main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i].x; mp[a[i].x]++; } sort(a+1,a+n+1,cmp); for(int i=1;i<=n;i++){ if(i!=1&&a[i].x!=a[i-1].x) cout<<"->"; if(a[i].x!=a[i-1].x) cout<<a[i].x; } return 0;