题目大意：给出一串数字，从前向后变量，如果后边的数字 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); } } }