【GESP三级】扑克牌组合暂无标签时间限制:CC++ 1000MS其他语言 2000MS内存限制:CC++ 16MB其他语言 32MB难度:中等出题人:描述小明从一副扑克牌中没有大小王J认为是数字11Q是12K是13A是1抽出2张牌求和请问能够组合出多少个不相等的数按照由小到大输出这些数。5198输入描述第一行是一个整数n代表n=52扑克牌的总数量第二行的n个整数分别代表扑克牌的数值输出描述第一行
思路:
-
将扑克牌的数值保存到数组中。
-
使用两层循环,遍历所有可能的组合。
-
将每个组合的和保存到一个集合中。
-
最后,将集合中的数字按照从小到大的顺序输出即可。
代码实现:
#include <iostream>
#include <set>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> cards(n);
for (int i = 0; i < n; i++) {
cin >> cards[i];
}
set<int> sums;
for (int i = 0; i < n; i++) {
for (int j = i+1; j < n; j++) {
sums.insert(cards[i] + cards[j]);
}
}
cout << sums.size() << endl;
for (int num : sums) {
cout << num << " ";
}
cout << endl;
return 0;
}
复杂度分析:
时间复杂度:O(n^2),其中n为扑克牌的总数量。因为需要使用两层循环遍历所有可能的组合。
空间复杂度:O(n),其中n为扑克牌的总数量。需要使用一个数组保存扑克牌的数值,以及一个集合保存所有可能的组合的和
原文地址: https://www.cveoy.top/t/topic/iGzp 著作权归作者所有。请勿转载和采集!