百度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);

		}
	}

}