[AcWing 862] 三元组排序

---

点击查看代码

#include <iostream>
#include <algorithm>

using namespace std;
const int N = 1e5 + 10;
struct Data
{
    int x;
    double y;
    string z;
    bool operator< (const Data & t) const
    {
        return x < t.x;
    }
}a[N];

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);
    for (int i = 0; i < n; i++) printf("%d %.2f %s\n", a[i].x, a[i].y, a[i].z.c_str());
    return 0;
}

---

1. 使用 sort 对结构体进行排序时，有两种方式：
   
   ① 在 struct 中重载 < ;
   
   ② 定义 cmp 函数，sort( a, a + n, cmp );
2. string 类型的 s 用 printf 输出时，要传入的参数是 s.c_str( )；