3183.txt

来自「北大ACM题目例程 详细的解答过程 程序实现 算法分析」· 文本 代码 · 共 40 行

Source

Problem Id:3183  User Id:fzk 
Memory:60K  Time:60MS
Language:C++  Result:Accepted

Source 

#include <stdio.h>

int main( ) {
	int i, n, a, b, ans = 0;

	scanf( "%d", &n );
	
	a = -(1<<30);
	scanf( "%d", &b );
	
	for( i=1; i<n; i++ ) {
		
		a = b;
		scanf( "%d", &b );

		if( a >= b ) {
			printf( "%d\n", i );

			while( a > b && i < n ) {
				a = b;
				scanf( "%d", &b );
				i++;
			}
		}
	}
	if( b > a )
		printf( "%d\n", n );

	return 0;
}