Java题目1

题目描述

一只南美洲亚马孙河流域热带雨林中的蝴蝶，偶尔扇动几下翅膀，可
以在两周以后引起美国德克萨斯州的一场龙卷风。――蝴蝶效应
由于这个理论的存在，大多数人认为将未来的事物送回过去将会引发
严重的时间悖论，但事实上还存在另外一套理论。
自然会对这类不和谐的蝴蝶效应做出调整，具体地来说就是触发一些
小概率的恶性事件来抹杀穿越者来消除其对未来的影响。

虽然听上去很荒诞，但Alicebell决定去验证这一假说，她将按1 ∼ n的

顺序依次到访过去的n个时间点。

这n个时间点各有一个能源参数A𝑖，即到达这个时间点时，身上必须

保证有A𝑖单位的能量，那之后将会消耗掉一单位的能量。

Alicebell想知道依次到访这n个时间点，最初需要携带至少多少能量。

输入描述:

第一行，一个正整数n。

第二行，n个正整数A𝑖。

输出描述:

一行，一个正整数，最初需要携带能量下限。

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		
		Scanner in = new Scanner(System.in);
		int a = in.nextInt();
		int[] sz = new int[a];
		for (int i = 0; i < a; i++) {
			sz[i] = in.nextInt() + i;

		}
		int d = sz[0];
		for (int i = 1; i < a; i++) {
			d = Math.max(d, sz[i]);

		}
		System.out.println(d);

	}

}

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

题号：NC13812
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

何老师某天在机房里搞事情的时候，发现机房里有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 2 1 1 3 1 3 2 4

2
2
1 1
3
1 3 2 4

输出

复制2 4

2
4

备注:

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

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);
		int a = in.nextInt();
		for (int e = 0; e < a; e++) {
			int b = in.nextInt();
			int c = (b - 1) * 2;
			int[] q = new int[c];
			int[] w = new int[b - 1];
			for (int i = 0; i < c; i++) {
				q[i] = in.nextInt();

			}

			for (int j = 0; j < b - 1; j++) {
				w[j] = q[j*2] + q[j*2 + 1];
			}
			Arrays.sort(w);
			System.out.println(w[0]);

		}

	}

}