#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了! (524) zzw890827 2009-11-02 21:23:34
  • Re:好奇怪,明明错的代码竟然AC了! (51) zhuyanxian 2011-05-15 11:34:12
• 放对了的吧。。。。 (0) 20092134 2011-07-20 14:54:45