文章

3

粉丝

126

获赞

4

访问

2.0k

头像
二元组整数 题解:
P1024 贵州大学机试题
发布于2024年3月15日 14:05
阅读数 674

很好理解的一个方法(排序、寻找合适的答案、去重即可)

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...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发