本文主要是介绍【华为OD】统一考试B\C卷真题：100%通过: 分班 C/C++源码实现，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
目录
题目描述：
示例1
C++源码实现：
题目描述：
幼儿园两个班的小朋友在排队时混在了一起，每位小朋友都知道自己是否与前面一位小朋友是否同班，请你帮忙把同班的小朋友找出来。
小朋友的编号为整数，与前一位小朋友同班用Y表示，不同班用N表示。
输入描述
输入为空格分开的小朋友编号和是否同班标志。
比如：6/N 2/Y 3/N 4/Y，表示共4位小朋友，2和6同班，3和2不同班，4和3同班。
其中，小朋友总数不超过999，每个小朋友编号大于0，小于等于999。
不考虑输入格式错误问题。
输出描述
输出为两行，每一行记录一个班小朋友的编号，编号用空格分开。且：
1、编号需要按照大小升序排列，分班记录中第一个编号小的排在第一行。
2、若只有一个班的小朋友，第二行为空行。
3、若输入不符合要求，则直接输出字符串ERROR。
示例1
输入输出示例仅供调试，后台判题数据一般不包含示例
输入
1/N 2/Y 3/N 4/Y
输出
1 2
3 4
说明
2的同班标记为Y，因此和1同班。
3的同班标记为N，因此和1、2不同班。
4的同班标记为Y，因此和3同班。
所以1、2同班，3、4同班，输出为
1 2
3 4
C++源码实现：
#include <iostream>
#include <vector>
#include <string>
#include <sstream>
#include <algorithm>using namespace std;bool rightStr(vector<string> &stus, vector<vector<string>> &allStus)
{for (auto & e : stus) {replace(e.begin(), e.end(), '/', ' ');stringstream sstr(e);vector<string> st(2);sstr >> st[0] >> st[1];if (stoi(st[0]) <= 0 || stoi(st[0]) > 999) {return false;}allStus.push_back(st);}return true;
}void dispClass(vector<vector<string>> &allStus)
{vector<vector<int>> clsses(2);int idx = 1;for (auto &st : allStus) {int cc = stoi(st[0]);if (idx != 1) {if (st.at(1) == "Y") {clsses.at(idx).push_back(cc);}else {clsses.at(idx + 1).push_back(cc);idx = 1;}}else {if (st.at(1) == "Y") {clsses.at(idx).push_back(cc);}else {clsses.at(idx - 1).push_back(cc);idx = 0;}}}if (clsses[0].empty() && clsses[1].empty()){cout << "ERROR" << endl;return;}sort(clsses.at(0).begin(), clsses.at(0).end());sort(clsses.at(1).begin(), clsses.at(1).end());if (!clsses.at(0).empty() && !clsses.at(1).empty() && clsses[0][0] > clsses[1][0]|| clsses.at(0).empty()){vector<int> temp = clsses[0];clsses[0] = clsses[1];clsses[1] = temp;}string result = "";for (auto & e : clsses[0]) {result += to_string(e) + " ";}result += '\n';for (auto & e : clsses[1]) {result += to_string(e) + " ";}cout << result << endl;
}
int main()
{string str;getline(cin, str);vector<string> stuVec;vector<vector<string>> allStus;stringstream ss(str);string st;while (ss >> st) {stuVec.push_back(st);}if (rightStr(stuVec, allStus)) {dispClass(allStus);return 0;}cout << "ERROR" << endl;return 0;
}这篇关于【华为OD】统一考试B\C卷真题：100%通过: 分班 C/C++源码实现的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
