862. triple sorting

Catalog

One 、 Problem description

Two 、 Problem solving

1. Code

---

One 、 Problem description

Given N A triad (x,y,z), among x Is an integer ,y Is a floating point number ,z Is string .

Please follow x Print these triples in descending order .

Data guarantees different triples x The values are different from each other .

Input format

The first line contains integers N.

Next N That's ok , Each line contains an integer x, A floating point number y, A string z, Represents a triple , The three are separated by a space .

Output format

common N That's ok , according to x Order from small to large , Each line outputs a triple .

Be careful , Floating point numbers for all inputs and outputs y Keep two decimal places .

Data range

1≤N≤10000,
1≤x,y≤105,
The total length of the string does not exceed 105.

sample input ：

5
32 1.36 nsyiupnnhc
18 4.53 fmofzwrah
33 4.86 wzuymbm
1 3.93 gtnrwcebt
31 4.53 gcllxioc

sample output ：

1 3.93 gtnrwcebt
18 4.53 fmofzwrah
31 4.53 gcllxioc
32 1.36 nsyiupnnhc
33 4.86 wzuymbm

Two 、 Problem solving

1. Code

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

class Triples
{
public:
    int x;
    float y;
    string z;
};Triples th[10010];

bool comp(Triples a, Triples b)
{
    return a.x < b.x;
}

int main()
{
    int n;
    cin >> n;
    for(int i = 0; i < n ; i++)
        cin >> th[i].x >> th[i].y >> th[i].z;
    
    sort(th,th+n,comp);
    
    for (int i = 0; i < n; i ++) printf("%d %.2f %s\n", th[i].x, th[i].y, th[i].z.c_str());
    return 0;
}