|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
【问题描述】
从标准输入中输入两组整数(每行不超过20个整数,每组整数中元素不重复),合并两组整数,去掉在两组整数中都出现的整数,并按从大到小顺序排序输出(即两组整数集"异或")。
【输入形式】
首先输入第一组整数,以一个空格分隔各个整数;然后在新的一行上输入第二组整数,以一个空格分隔,行末有回车换行。
【输出形式】
按从大到小顺序排序输出合并后的整数集(去掉在两组整数中都出现的整数,以一个空格分隔各个整数)。
【样例输入】
5 1 4 32 8 7 9 -6
5 2 87 10 1
【样例输出】
87 32 10 9 8 7 4 2 -6
这题用C++怎么做
- #include <iostream>
- #include <set>
- #include <vector>
- #include <algorithm>
- int main() {
- std::vector<int> firstSet, secondSet, mergedSet;
- int num;
- while (std::cin >> num) {
- firstSet.push_back(num);
- if (std::cin.get() == '\n') {
- break;
- }
- }
- while (std::cin >> num) {
- secondSet.push_back(num);
- if (std::cin.get() == '\n') {
- break;
- }
- }
- std::sort(firstSet.begin(), firstSet.end());
- std::sort(secondSet.begin(), secondSet.end());
- std::set_symmetric_difference(firstSet.begin(), firstSet.end(), secondSet.begin(), secondSet.end(), std::back_inserter(mergedSet), std::greater<int>());
- for (int i = 0; i < mergedSet.size(); ++i) {
- std::cout << mergedSet[ i] << " ";
- }
- return 0;
- }
复制代码
|
|