文章
3
粉丝
126
获赞
4
访问
2.0k
很好理解的一个方法(排序、寻找合适的答案、去重即可)
v:存放输入数据
x:存放当前二元组数对
答案字典序输出:先对v进行排序
使用两层循环,当i!= j时(即不是同一个元素),把当前二元组数对放入x中
最后对x进行排序,因为erase去重函数:是对相邻元素的去重。最后使用erase去重函数
#include <bits/stdc++.h>
#define X first
#define Y second
using namespace std;
typedef pair<int, int> PII;
int main() {
int n;
cin >> n;
vector<int> v(n);
for (int i = 0; i < n; i++) cin >> v[i];
sort(v.begin(), v.end());
vector<PII> x;
// 寻找合适的答案
for (int i = 0; i < v.size(); i++) {
for (int j = 0; j < v.size(); j++) {
if (i != j) {
PII t = make_pair...
登录后发布评论
暂无评论,来抢沙发