long long改了我好久好久

#include <stdio.h>

#include <vector>

using namespace std;

long long minc(vector<long long>num){

    long long min=num[0];

    for(int i =0;i<num.size();i++){

        if(num[i]<min){

            min = num[i];

        }

    }

    return min;

}

long long cost(vector<long long>num){

    long long  res=0;

    int flag=0;

    vector<long long > v;

    for(int i =0;i<num.size();i++){

        if(flag ==0&&num[i]>0){

            flag =1;

        }

        if (flag == 1 && num[i] == 0) {

            if (!v.empty()) {  

                res += minc(v);

            }

            flag = 0;

            v.clear();

        }

        if(flag ==1){

            v.push_back(num[i]);

        }

    }

    if(v.size()>0)res+=minc(v);

    return res;

}

int main(){

    int c;

    scanf("%d",&c);

    vector<long long> res;

    for(int t=0;t<c;t++){

        int n;

        long long temp;

        vector<long long> num;

        scanf("%d",&n);

        for(int i=0;i<n;i++){

            scanf("%lld",&temp);

            num.push_back(temp);

        }

        res.push_back(cost(num));

    }

    for(int i = 0;i<res.size();i++){

        printf("%lld\n",res[i]);

    }

    return 0;

}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务