百度2017秋招真题——士兵队列

题目描述：

一队士兵在操场上排成一列，士兵总数为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

编程思路：

从头到尾遍历士兵的身高，每次记录当前最大值a_max，对于第一个士兵是一定能被看到的，此时count=1，从第二个士兵开始，判断其身高是否大于当前的最大值a_max，若是，则更新a_max，count++；否则，continue。

代码如下：

t=int(raw_input())
all_count=[]
for i in range(t):
	n=int(raw_input())
	a=[]
	a=map(int,raw_input().strip().split(" "))
	count=0
	for j in range(len(a)):
		if j==0:
			a_max=a[j]
			count+=1
		else:
			if a[j]>a_max:
				a_max=a[j]
				count+=1
			else:
				continue
        all_count.append(count)         
for c in all_count:
	print c