Another Server

[编程题]Another Server

热度指数：13 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

何老师某天在机房里搞事情的时候，发现机房里有n台服务器，从1到n标号，同时有2n-2条网线，从1到2n-2标号，其中第i条网线双向连接着

服务器和

号服务器，在一个单位时间内最多能够承受x_i个单位流量。显然这些服务器之间要进行信息交换，为了测试服务器的抗压能力，你需要帮何老师计算出1号服务器在一个单位时间内最多能向n号服务器发送多少个单位流量的数据，这里认为数据的传输是瞬间完成的。

（该图引用自百度百科）

输入描述:

第一行是一个正整数T(≤ 1000)，表示测试数据的组数， 对于每组测试数据， 第一行是一个整数n(2 ≤ n ≤ 100)，表示服务器的数量， 第二行包含2n-2个以空格分隔的正整数x_1,x_2,...,x_{2n-2}，表示网线单位时间内能承受的流量，保证不超过100。

输出描述:

对于每组测试数据，输出一个整数，表示1号服务器在一个单位时间内最多能向n号服务器发送的数据量。

示例1

输入

输出

2
4

备注:

⌊x⌋表示不大于x的最大整数，例如⌊1.5⌋=1,⌊2⌋=2。

算法知识视频讲解

元气の悟空

#include<stdio.h>
#define min(a,b) a<b?a:b
int main(){
    int T,n,i,Min,x,y;
    for(scanf("%d",&T);T--;){
        Min=1e8;
        for(scanf("%d",&n),i=0;i<n-1;i++)
            scanf("%d%d",&x,&y),Min=min(Min,x+y);
        printf("%d\n",Min);
    }
}

发表于 2017-11-12 10:41:17 回复(0)