1062. Talent and Virtue (25) 大量输入输出 scanf printf会比cin cout 省很多时间

pacmoc

于 2018-03-01 01:23:14 发布

阅读量120

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_31474267/article/details/79407350

PAT甲级专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一个使用C++实现的学生筛选程序。该程序通过结构体存储学生的ID、成绩和时间，并根据不同的条件对学生进行分类和排序。利用自定义比较函数和标准模板库(STL)实现了高效的数据处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

struct node{
    int id, v, t, g;
};
vector<node> v[4];

int cmp(node &a, node &b) {
    if (a.g != b.g)
        return a.g > b.g;
    else if (a.v != b.v)
        return a.v > b.v;
    else
        return a.id < b.id;
}
void Sort(vector<node> &a){ sort(a.begin(), a.end(), cmp); }
void print(vector<node> &a){
    Sort(a);
    for (int i = 0; i < a.size(); i++)
        printf("%d %d %d\n", a[i].id, a[i].v, a[i].t);
}

int main() {
    int n, l, h, cnt;
    cin >> n >> l >> h;
    cnt = n;
    for (int i = 0; i < n; i++) {
        int id, vi, t;
        scanf("%d %d %d", &id, &vi, &t);
        if (vi >= l && t >= l){
            node temp{id, vi, t, vi+t};
            if(vi >= h && t >= h) v[0].push_back(temp);
            else if(vi >= h && t < h) v[1].push_back(temp);
            else if(vi < h && t < h && vi >= t) v[2].push_back(temp);
            else v[3].push_back(temp);
        }else cnt--;
    }
    cout << cnt << endl;
    for (int i = 0; i < 4; i++) print(v[i]);
    return 0;
}