结构体数组排序（自用学习）

 

输入格式

第一行包含整数 N。

接下来 N行，每行包含一个整数 x，一个浮点数 y，一个字符串 z，表示一个三元组，三者之间用空格隔开。

输出格式

共 N行，按照 x 从小到大的顺序，每行输出一个三元组。

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

#include <iostream>
#include<string>
#include<algorithm>//算法中sort
#include<iomanip>//调整格式setprecision

using namespace std;//很重要！！！不能忽视

struct node{
    int x;
    float y;
    string z;
}a[10010];

bool cmp(node a,node b)//重写cmp
{
    if(a.x!=b.x)return a.x<b.x;
    if(a.y!=b.y)return a.y<b.y;
    return a.z<b.z;
}
int max=10010;

int main(){
    int N;
    cin>>N;
    for(int i=0;i<N;i++){//输入
        cin>>a[i].x>>a[i].y>>a[i].z;
    }
    
    sort(a,a+N,cmp);//排序
    cout<<fixed<<setprecision(2);//调整输出格式
                                 //所有输入和输出的浮点数 y均保留两位小数
    for(int i=0;i<N;i++){//输出
        cout<<a[i].x<<' '<<a[i].y<<' '<<a[i].z<<'\n';
    }
}

是是是