网站开发服务费合同范本,鄂西建设公司官网,营销策略范文,大网站cn域名查重类题目#xff0c;想到用标记数组记录是否出现过 但是最坏情况下可能会从头找到小尾巴#xff0c;时间复杂度O(n2)#xff0c;数据范围106显然超时 再细看下题目#xff0c;我们重复进行了寻找是否出现过#xff0c;干脆把每个元素出现过的次数k记录下来#xff0c;直… 查重类题目想到用标记数组记录是否出现过 但是最坏情况下可能会从头找到小尾巴时间复杂度O(n2)数据范围106显然超时 再细看下题目我们重复进行了寻找是否出现过干脆把每个元素出现过的次数k记录下来直接跳到后k个位置实现O(n)
#includestdio.h
#includestring.h
#includevector
using namespace std;
const int maxN 1100005;
int h[maxN];
int main(){int n, t, l, r, m, temp;vectorint vi;memset(h, 0, sizeof(h));scanf(%d, n);for(int i 0; i n; i){scanf(%d, t);while(h[t] ! 0) {temp t;t h[t];h[temp];}h[t] 1;vi.push_back(t);}for(int i 0; i vi.size(); i)printf(%d , vi[i]);return 0;
}
