题目地址：UVa 11572 这种方法以前接触过，定义两个指针，不断从左向右滑动，判断指针内的是否符合要求。 这个题为了能快速判断是否有这个数，可以用STL中的set。 代码如下： #include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#include

第二种 用一个map来存贮 #include <iostream>#include <map>#include <algorithm>using namespace std;#define maxn (int)(1e9)+1int t, n, x, ans, cnt, block;map<int, int> lastseen;int main() {cin >> t;while