百度2017秋招-士兵列队

题目大意：给出一串数字，从前向后变量，如果后边的数字 a[i] 比前边最大的数字max大，则记录max=a[i]，同时将个数加1。

package 百度;import java.util.Scanner;/** * 题目描述 *  * 一队士兵在操场上排成一列，士兵总数为n，士兵按照队伍从前往后的顺序从1到n依次编号。每个士兵有各自的身高，第i个士兵的身高为ai。 * 士兵列队完毕后，将军走到队列的最前面。因为身高不一，有些士兵可能被前面身高更高的挡住了，这样将军就看不到他们。将军能看到某个士兵当且仅当他的身高严格大于他前面的所有士兵。 * 问将军一共能看到多少个士兵。 *  * 输入 * 第一行输入一个整数T（T＜=100），表示测试数据的组数。每组数据第一行输入一个数n（1=＜n＜=10000）表示士兵的个数，第二行n个整数a1,a2,...,an（0=＜ai＜=1000000000），依次表示每一个士兵的身高。 * 样例输入  * 3  * 4  * 1 2 3 4  * 3  * 1 1 1  * 4  * 1 1 3 2 *  * 输出 对于每组数据，输出一行，将军能看到的士兵数。 样例输出： 4 1 2 *  * @author 崔洪振367 * @version 创建时间：2017年5月7日 上午8:42:37 */public class Q2017秋招_士兵列队 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int T = sc.nextInt();// 组数for (int i = 1; i <= T; i++) {int n = sc.nextInt();// 士兵的个数int[] a = new int[n];// n个士兵的身高数组int count = 0;//记录将军看到的士兵的个数long max = -1;for (int j = 0; j < n; j++) {a[j] = sc.nextInt();if (a[j] > max) {count++;max = a[j];}}System.out.println(count);}}}