#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
    上传者