首页 > 编程语言 > 详细

NyistOJ 8 一种排序(c++)(结构体排序)

时间:2018-09-28 01:05:17      阅读:204      评论:0      收藏:0      [点我收藏+]

注意题给条件:

第二个和第三个数值大的表示长,数值小的表示宽,相等
说明这是一个正方形(数据约定长宽与编号都小于10000)

此后注意去重就好啦

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <map>
#define ll long long
 
using namespace std ;
 
typedef struct{
    int id ;
    int length ;
    int wide ;
}meassage ;
 
bool cmp( meassage a , meassage b ){
    if ( a.id == b.id ){
        if ( a.length == b.length ){
            return a.wide < b.wide ;
        }
        return a.length < b.length ;
    }
    return a.id < b.id ;
}
 
bool check( meassage a , meassage b ){
    if ( a.id == b.id && a.length == b.length && a.wide == b.wide ){
        return true ;
    }
    return false ;
}
 
int main(){
    int t ;
    cin >> t ;
    while ( t -- ){
        int n ;
        cin >> n ;
        meassage mea[n+10] ;
        for ( int i = 0 ; i < n ; i ++ ){
            cin >> mea[i].id >> mea[i].length >> mea[i].wide ;
            if ( mea[i].wide > mea[i].length ){
                swap(mea[i].wide , mea[i].length) ;
            }
        }
        sort( mea , mea + n , cmp ) ;
        printf("%d %d %d\n" , mea[0].id , mea[0].length , mea[0].wide) ;
        for ( int i = 1 ; i < n ; i ++ ){
            if ( !check(mea[i] , mea[i-1]) ){
                printf("%d %d %d\n" , mea[i].id , mea[i].length , mea[i].wide) ;
            }
        }
    }
    return 0 ;
}

 

NyistOJ 8 一种排序(c++)(结构体排序)

原文:https://www.cnblogs.com/Cantredo/p/9716236.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!