CF1325B - CopyCopyCopyCopyCopy

2024-05-09 14:53:46

CF1325B - CopyCopyCopyCopyCopy

题目

CopyCopyCopyCopyCopy - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

思路

题目要求把一个长度为n的数组复制n变，求其最长上升子序列，输出它的长度。
因为复制了n遍，显然我们可以把原数组的不重复值从大到小都选一遍，得到其最长上升子序列。
所以我们可以把问题转换为，求数组中不同元素的个数，利用set自动去重的性质即可完成。

#include <bits/stdc++.h>
using namespace std;
// 定义set
set<int> se;
// T组测试
int T;int main() {cin >> T;// T组测试样例while (T--) {// 每次先清空setse.clear();// n为长度，x为当前数int n, x;cin >> n;// n个数while (n--) {// 读入并插入setcin >> x;se.insert(x);}// 输出set元素个数，即答案cout << se.size() << endl;}return 0;
}

复杂度分析

时间复杂度O(T * n * logn)
空间复杂度O(n)

CF1325B - CopyCopyCopyCopyCopy相关推荐

codeforces 628.div2
# Codeforces 628.div2 A. EhAb AnD gCd B. CopyCopyCopyCopyCopy C. Ehab and Path-etic MEXs D. Ehab the ...

最新文章

热门文章