> #include<iostream>
> 
> using namespace std;
> 
> int main()
> {
> 	int i, j, n, max = 1, a[1001], b[1001];
> 	while( cin >> n )
> 	{
> 		for( i = 0; i < n; i++ )
> 		{
> 			cin >> a[i];
> 		}
> 
> 		b[0] = 1;
> 		for( i = 1; i < n; i++ )
> 		{
> 			b[i] = 1;
> 			for( j = 0; j < i; j++ )
> 			{
> 				if( a[j] < a[i] && b[j] + 1 > b[i] ) b[i] = b[j] + 1;
> 			}
> 			if( b[i] > max )max = b[i];
> 		}
> 		cout << max << endl;
> 	}
> 	return 0;
> }
> 
> 很明显,max位置放错了,提交了好几遍AC都了,难道测试数据是递增的吗?

• Re:好奇怪,明明错的代码竟然AC了! (51) zhuyanxian 2011-05-15 11:34:12