我的分析:
首先 (2n+1)肯定是奇数,所以共用点是(n+1)这个数
但是 共用点也可以是1 或者 (2n+1)
看题的示例答案应该是共点为1
#include <iostream>
#include <unordered_set>
#include <queue>
#include <string>
using namespace std;
int main() {
int n;
cin >> n;
queue<string> que;
unordered_set<string> ms;
for (int i = 2,j=2*n+1; i < j; ++i,--j) {
string temp = "1";
temp += " " + to_string(i);
temp += " " + to_string(j);
que.push(temp);
}
while (!que.empty()){
if (!ms.count(que.front())){
ms.insert(que.front());
cout << que.front() << endl;
}
que.pop();
}
system("pause");
return 0;
}
感觉没必要用哈希表 但是题目要求用三种数据结构