全部测试点位re,我的想法是先输入然后冒泡排序然后前缀和
查看原帖
全部测试点位re,我的想法是先输入然后冒泡排序然后前缀和
1120844
haluyaoac楼主2023/10/26 15:35
#include<stdio.h>
int main(){
    int n;
    scanf("%d",&n);
    int k[n],z[n],a,s,e;
    for(int i=0;i<n;i++){
        scanf("%d%d%d",a,s,e);
        k[i]=a+s+e;
        z[i]=a+s;
    }
    for(int i=n-1;i>0;i--){
        for(int j=i;j>0;j--){
            if(k[j]<k[j-1]){
                int a;
                a=k[j];
                k[j]=k[j-1];
                k[j-1]=a;
            }
            else if(k[j]==k[j-1]){
                int a;
                if(z[j]<z[j-1]){
                    a=z[j];
                    z[j]=z[j-1];
                    z[j-1]=a;
                }
            }
        }
    }
    int sum[n];
    sum[0]=z[0];
    for(int i=1;i<n;i++){
        sum[i]=sum[i-1]+k[i-1]-z[i-1]+z[i];
    }
    int f=0;
    for(int i=0;i<n;i++){
        f+=sum[i];
    }
    printf("%d",f);
    return 0;
}
2023/10/26 15:35
加载中...