其他分享
首页 > 其他分享> > poj 1700(水题,找规律)

poj 1700(水题,找规律)

作者:互联网

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main(){
    int i,t,n,data[1005],ans,x,y;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        for(i=0;i<n;i++)
            scanf("%d",&data[i]);
        sort(data,data+n);
        ans = 0;
        while(n>3){
            x = data[n-1]+data[0]+data[n-2]+data[0];
            y = data[1]+data[0]+data[n-1]+data[1];
            ans += min(x,y);
            n -= 2;
        }
        if(n==3)ans += data[1]+data[0]+data[2];
        if(n==2)ans += data[1];
        if(n==1)ans += data[0];
        printf("%d\n",ans);
    }
    return 0;
} 

 

标签:1700,水题,int,scanf,poj,ans,include,data
来源: https://www.cnblogs.com/stevenzrx/p/15104941.html