zoukankan      html  css  js  c++  java
  • nyoj--8--一种排序(排序,水题)

    一种排序

    时间限制: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
    来源
    经典题目
    上传者

    iphxer



    #include<stdio.h>
    #include<string.h>
    #include<algorithm>
    using namespace std;
    #define MAX 10010
    struct node
    {
    	int no,l,w;
    }num[MAX];
    int cmp(node s1,node s2)
    {
    	if(s1.no<s2.no) return 1;
    	if(s1.no==s2.no&&s1.l<s2.l)
    	return 1;
    	if(s1.no==s2.no&&s1.l==s2.l&&s1.w<s2.w)
    	return 1;
    	return 0;
    }
    int main()
    {
    	int t;
    	scanf("%d",&t);
    	while(t--)
    	{
    		int n;
    		scanf("%d",&n);
    		for(int i=0;i<n;i++)
    		{
    			scanf("%d%d%d",&num[i].no,&num[i].l,&num[i].w);
    			if(num[i].l<num[i].w)
    			swap(num[i].l,num[i].w);
    		}
    		sort(num,num+n,cmp);
    		printf("%d %d %d
    ",num[0].no,num[0].l,num[0].w);
    		for(int i=1;i<n;i++)
    		{
    			if(num[i].no==num[i-1].no&&num[i].l==num[i-1].l&&num[i].w==num[i-1].w)
    			continue;
    			printf("%d %d %d
    ",num[i].no,num[i].l,num[i].w);
    		}
    	}
    	return 0;
    }



  • 相关阅读:
    Solution -「ARC 126E」Infinite Operations
    toString()、String.valueOf、(String)强转,有啥区别?
    Win10下python3和python2同时安装并解决pip共存问题
    3295. 星际旅行(计算几何)
    计算几何基础(入土)知识
    (淀粉质)P2634 [国家集训队]聪聪可可 and P3806 多次离线查询树上距离为k的点对是否存在
    企业微信 之员工报餐
    PHP 之tp5导出到Excel并下载
    小程序 之安全问题考虑
    PHP 之上传网络图片到微信临时素材
  • 原文地址:https://www.cnblogs.com/playboy307/p/5273717.html
Copyright © 2011-2022 走看看