我能告诉你我只要30+行代码吗：
#include <cstdlib>
#include <cstdio>
#include <set>
#include <map>

const int NMAX = 1000000;
int P;
int a[NMAX];

int main()
{
	while(scanf("%d", &P) != EOF)
	{
		std::set<int> point_num;
		for(int i = 0; i < P; i++)
			scanf("%d", &a[i]), point_num.insert(a[i]);
		int n = point_num.size();

		std::map<int, int> count;
		int res = P;
		int t = 0, s = 0, num = 0;
		while(true)
		{
			while(t < P && num <n)
				if(count[a[t++]] ++ == 0)
					num ++;

			if(num < n)
				break;

			res = std::min(res, t-s);
			if(--count[a[s++]] == 0)
				-- num;
		}
		printf("%d\n", res);
	}
	return 0;
}

• Re:我能告诉你我只要30+行代码吗： (20) Dandi 2014-09-03 11:11:23