zoukankan      html  css  js  c++  java
  • ny8 一种排序 sort

    一种排序

    时间限制:3000 ms  |  内存限制:65535 KB
    难度:3
    描述
    现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);

    1.按照编号从小到大排序

    2.对于编号相等的长方形,按照长方形的长排序;

    3.如果编号和长都相同,按照长方形的宽排序;

    4.如果编号、长、宽都相同,就只保留一个长方形用于排序,删除多余的长方形;最后排好序按照指定格式显示所有的长方形;
    输入
    第一行有一个整数 0<n<10000,表示接下来有n组测试数据;
    每一组第一行有一个整数 0<m<1000,表示有m个长方形;
    接下来的m行,每一行有三个数 ,第一个数表示长方形的编号,

    第二个和第三个数值大的表示长,数值小的表示宽,相等
    说明这是一个正方形(数据约定长宽与编号都小于10000);
    输出
    顺序输出每组数据的所有符合条件的长方形的 编号 长 宽
    样例输入
    1
    8
    1 1 1
    1 1 1
    1 1 2
    1 2 1
    1 2 2
    2 1 1
    2 1 2
    2 2 1
    
    样例输出
    1 1 1
    1 2 1
    1 2 2
    2 1 1
    2 2 1
    用sort太方便了,发现越来越好用了
    #include<iostream>
    #include<algorithm>
    using namespace std;
    struct T
    {
        int a,b,c;
    }d[1010];
    int cmp(T m,T n)
    {
        if(m.a<n.a)
            return 1;
        else if(m.a==n.a && m.b<n.b)
             return 1;
        else if(m.a==n.a && m.b==n.b && m.c<n.c)
                 return 1;
          return 0;
    }
    int main()
    {
        int t,x,i;
        cin>>t;
        while(t--)
        {
            cin>>x;
            for(i=0;i<x;i++)
            {
                cin>>d[i].a>>d[i].b>>d[i].c;
                if(d[i].c>d[i].b)
                {int t=d[i].c;d[i].c=d[i].b;d[i].b=t;}
            }
            sort(d,d+x,cmp);
            //for(i=0;i<x;i++)
            //    cout<<"**"<<d[i].a<<d[i].b<<d[i].c<<"**"<<endl;
            for(i=0;i<x;i++)
                if(!(d[i].a==d[i-1].a && d[i].c==d[i-1].c && d[i].b==d[i-1].b))
                    cout<<d[i].a<<" "<<d[i].b<<" "<<d[i].c<<endl;
        }
        return 0;
    } 
  • 相关阅读:
    Oracle数据库实例的启动及关闭
    SCJP之赋值
    fileupload组件之上传与下载的页面
    commons-fileupload-1.2.1.jar 插件上传与下载
    SCJP读书之知识点:
    filter
    抽象abstract
    搞定导致CPU爆满的“罪魁祸首”
    优化一个小时不出结果的SQL
    最具戏剧性的分析诊断案例——十分钟锁定数据库性能“元凶”
  • 原文地址:https://www.cnblogs.com/lovychen/p/3208630.html
Copyright © 2011-2022 走看看