文章

24

粉丝

0

获赞

34

访问

8.3k

头像
二元组整数 题解:建议题例给出更具代表性的例子,要不然容易被重复这个词搞糊涂
P1024 贵州大学机试题
发布于2025年8月25日 22:51
阅读数 24

/*
    题目的意思是不允许一个int去构成一个二元组,必须是2个int;
    其次构成的二元组不能重复,而不是说这两个int不能重复.
    例如1,2,2,2这四个可以构成4x3=12个二元组,但是(1,2)只能出现一次,(2,2)也只能出现一次;所以也只有(1,2),(2,1)和(2,2)三个输出
    想法:先排序(可以用数组或者vector去排),之后用set去重; 
*/
#include<iostream>
#include<vector>
#include<set>
#include<algorithm>
using namespace std;

bool cmp(int a,int b){
    return    a<b;
}

int main(){
    int n;
    while(cin>>n){
        vector<int> vec;
        int tmp;
        for(int i=0;i<n;i++){
            cin>>tmp;
            vec.push_back(tmp);
        }
        stable_sort(vec.begin(),vec.end(),cm...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发