比赛代码 - COGS

比赛	NOIP2023模拟赛5	评测结果	WWWWWWWWTT
题目名称	排序	最终得分	0
用户昵称	黄天宇	运行时间	2.154 s
代码语言	C++	内存使用	4.89 MiB
提交时间	2023-11-17 11:28:02

显示代码纯文本

#include<iostream>
using namespace std;
const int M=1e5+10;
int t,n;
int a[M];
int sum;
int minx;
int s(int x){
    sum=0;
    for(int i=1;i<x;i++){
        if(a[i]>a[x]){
            sum+=a[i];
        }
    }
    for(int i=x;i<=n;i++){
        if(a[i]<a[x]){
            sum+=a[i];
        }
    }
    return sum;
}
int main(){
    freopen("sort.in","r",stdin);
    freopen("sort.out","w",stdout);
    cin>>t;
    while(t--){
        minx=0x3f3f3f3f;
        cin>>n;
        for(int i=1;i<=n;i++){ 
            cin>>a[i];
        }
        for(int i=1;i<=n;i++){
            minx=min(minx,s(i));
        }
        cout<<minx<<endl;
    }
    return 0;
}