三元组排序(acwing)c++

news/2025/3/3 23:13:38/

给定 NN 个三元组 (x,y,z)(x,y,z),其中 xx 是整数,yy 是浮点数,zz 是字符串。

请你按照 xx 从小到大的顺序将这些三元组打印出来。

数据保证不同三元组的 xx 值互不相同。

输入格式

第一行包含整数 NN。

接下来 NN 行,每行包含一个整数 xx,一个浮点数 yy,一个字符串 zz,表示一个三元组,三者之间用空格隔开。

输出格式

共 NN 行,按照 xx 从小到大的顺序,每行输出一个三元组。

注意,所有输入和输出的浮点数 yy 均保留两位小数。

数据范围

1≤N≤100001≤N≤10000,
1≤x,y≤1051≤x,y≤105,
字符串总长度不超过 105105。

输入样例:
5
32 1.36 nsyiupnnhc
18 4.53 fmofzwrah
33 4.86 wzuymbm
1 3.93 gtnrwcebt
31 4.53 gcllxioc
输出样例:
1 3.93 gtnrwcebt
18 4.53 fmofzwrah
31 4.53 gcllxioc
32 1.36 nsyiupnnhc
33 4.86 wzuymbm

代码:

#include<bits/stdc++.h>
using namespace std;
const int N=100010;
int n;
struct Sanyuan{int x;double y;string s;
}sanyuan[N];
bool cmp(Sanyuan a,Sanyuan b){if(a.x!=b.x)return a.x<b.x;
}
int main(){cin>>n;for(int i=0;i<n;i++){cin>>sanyuan[i].x>>sanyuan[i].y>>sanyuan[i].s;}sort(sanyuan,sanyuan+n,cmp);for(int i=0;i<n;i++){cout<<sanyuan[i].x<<" "<<std::fixed<<std::setprecision(2)<<sanyuan[i].y<<" "<<sanyuan[i].s<<endl;}return 0;
}

代码2:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=10010;
struct node{int a;double b;string c;
};
node s[N];
bool cmp(node x,node y){//需要调用函数return x.a<y.a;
}
int main(){int n;cin>>n;struct node temp;for(int i=0;i<n;i++){cin>>s[i].a>>s[i].b>>s[i].c;}sort(s,s+n,cmp);for(int i=0;i<n;i++){printf("%d %.2f %s\n",s[i].a,s[i].b,s[i].c.c_str());//字符串输出要加c_str();}return 0;
}

 愿我们都能成为我们想要去成为的人!

永远不要降低对自己的要求,也永远不要停止向前的脚步!


http://www.ppmy.cn/news/1576402.html

相关文章

委托者模式(掌握设计模式的核心之一)

目录 问题&#xff1a; 举例&#xff1a; 总结&#xff1a;核心就是利用Java中的多态来完成注入。 问题&#xff1a; 今天刷面经&#xff0c;刷到装饰者模式&#xff0c;又进阶的发现委托者模式&#xff0c;发现还是不理解&#xff0c;特此记录。 举例&#xff1a; ​老板​…

自学微信小程序的第六天

DAY6 1、使用录音API首先需要通过wx.getRecorderManager()方法获取到一个RecorderManager实例,该实例是一个全局唯一的录音管理器,用于实现录音功能。 表32:RecorderManager实例的常用方法 方法名称 说明 start() 开始录音 pause() 暂停录音 resume() 继续录音 stop() 停止…

基于STM32的天气查询系统设计

摘 要 现代社会进入高速发展的时代&#xff0c;人们的生活节奏越加紧凑&#xff0c;但人们依旧向往未来美好的生活环境&#xff0c;智能家具市场应运而生。天气状况是人们对美好生活的最直观感受&#xff0c;很大程度的影响着人们对更好生活质量的追求。智能家居可以为人们提供…

004 rocketmq集群

1、集群模式 在RocketMQ中&#xff0c;集群的部署模式是比较多的&#xff0c;有以下几种&#xff1a; public class ConsumerDemo {public static void main(String[] args) throws Exception {DefaultMQPushConsumer consumer new DefaultMQPushConsumer("test-group&qu…

算法1-2 分数线划定

题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才&#xff0c;A 市对所有报名的选手进行了笔试&#xff0c;笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 150% 划定&#xff0c;即如果计划录取 m 名志愿者&#xf…

优博讯,蓝禾,三七互娱,顺丰,oppo,游卡,汤臣倍健,康冠科技,作业帮,高途教育25届春招内推

优博讯&#xff0c;蓝禾&#xff0c;三七互娱&#xff0c;顺丰&#xff0c;oppo&#xff0c;游卡&#xff0c;汤臣倍健&#xff0c;康冠科技&#xff0c;作业帮&#xff0c;高途教育25届春招内推 ①优博讯 【岗位】Android系统开发工程师&#xff0c;GMS认证开发工程师&#xf…

蓝桥杯 灯笼大乱斗【算法赛】

问题描述 元宵佳节&#xff0c;一场别开生面的灯笼大赛热闹非凡。NN 位技艺精湛的灯笼师依次落座&#xff0c;每位师傅都有相应的资历值&#xff0c;其中第 ii 位师傅的资历值为 AiAi​。从左到右&#xff0c;师傅们的资历值逐级递增&#xff08;即 A1<A2<⋯<ANA1​&l…

Spring Boot 2.7.x 至 2.7.18 及更旧的版本,漏洞说明

本文提供的修复指南将帮助开发者有效规避 CVE-2024-38808 和 CVE-2024-38809 的风险。如果你正在使用老版本的 Spring Boot&#xff0c;请尽快参考本文进行修复与升级。 此漏洞来源于spring官网&#xff1a;https://spring.io/blog/2024/08/14/spring-framework-releases-fixe…