> 这个是tle的代码:
> #include <iostream>
> using namespace std;
> 
> int flag[1000000];
> 
> int main() {
> 	int n, g, s[301];
> 	int i, j, tmp;
> 	scanf("%d", &n);
> 	while(n--){
> 		scanf("%d", &g);
> 		for(i=1; i<=g; i++) scanf("%d", s+i);
> 		for(j=1; ;j++){
> 			memset(flag,0,sizeof(flag));  <--这里TLE
> 			for(i=1; i<=g; i++){
> 				tmp = s[i]%j;
> 				if(flag[tmp]) break;
> 				flag[tmp] = 1;
> 			}
> 			if(i>g) break;
> 		}
> 		printf("%d\n",j);
> 	}
> 	return 0;
> }
> 

我一开始跟你一样TLE，后来把memset(flag, 0, sizeof(flag))去掉，每次保存flag[]置1的位置，退出循环前设置那些位置回0。就变成100ms+了。。。