- 完美字符串
7878
- @ 2025-12-20 18:54:01
#include<bits/stdc++.h> using namespace std; int a[1000000]; int main(){ map<int,int>m; long long n,res=0; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=n;i++){ m[a[i]]++; res+=(i-m[a[i]]); } cout<<res; return 0; }
1 条评论
-
才译翔 @ 2025-12-20 19:31:40#include<bits/stdc++.h> using namespace std; struct jinbi{ long long cnt=0,b; int id; }a[200009]; bool cmp1(jinbi x,jinbi y){ return x.b<y.b; return 0; } bool cmp2(jinbi x,jinbi y){ return x.id<y.id; return 0; } int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); long long n,k; cin>>n>>k; for(int i=1;i<=n;i++){ cin>>a[i].b; a[i].id=i; } sort(a+1,a+n+1,cmp1); for(int i=1;i<=n;i++){ a[i].cnt+=k/n; } k=k%n; for(int i=1;i<=k;i++){ a[i].cnt++; } sort(a+1,a+n+1,cmp2); for(int i=1;i<=n;i++){ cout<<a[i].cnt<<"\n"; } return 0; }
- 1
信息
- ID
- 172
- 时间
- ms
- 内存
- MiB
- 难度
- 9
- 标签
- 递交数
- 12
- 已通过
- 5
- 上传者