PAT_1028. List Sorting

最新推荐文章于 2023-07-17 19:25:43 发布

kukubao207

最新推荐文章于 2023-07-17 19:25:43 发布

阅读量196

点赞数

分类专栏：算法题

本文链接：https://blog.csdn.net/kukubao207/article/details/70172940

版权

算法题专栏收录该内容

88 篇文章 0 订阅

订阅专栏

本文介绍了一个简单的排序题目PAT_1028.ListSorting，通过使用C++实现对学生记录进行不同条件下的排序。文章展示了如何利用结构体和自定义比较函数完成任务，并讨论了输入方式对程序效率的影响。

摘要由CSDN通过智能技术生成

//
//  main.cpp
//  PAT_1028. List Sorting
//
//  Created by wjq on 17/4/14.
//  Copyright © 2017年 wjq. All rights reserved.
//

#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
struct record
{
    int id;
    char name[15];
    int grade;
}stu[100005];
int cmpid(record a,record b)
{
    return a.id<b.id;
}
int cmpname(record a,record b)
{
    if(strcmp(a.name,b.name)==0)
        return a.id<b.id;
    return (strcmp(a.name,b.name)<0);
}
int cmpgrade(record a,record b)
{
    if(a.grade==b.grade)
        return a.id<b.id;
    return a.grade<b.grade;
}
int N,C;
int main(int argc, const char * argv[])
{
    scanf("%d%d",&N,&C);
    for(int i=0;i<N;i++)
        scanf("%d%s%d",&stu[i].id,stu[i].name,&stu[i].grade);
    switch (C)
    {
        case 1:
            sort(stu,stu+N,cmpid);
            break;
        case 2:
            sort(stu,stu+N,cmpname);
            break;
        case 3:
            sort(stu,stu+N,cmpgrade);
            break;
        default:
            break;
    }
    for(int i=0;i<N;i++)
        printf("%06d %s %d\n",stu[i].id,stu[i].name,stu[i].grade);
    return 0;
}

排序,简单题.

习惯了用cin,但cin效率没有scanf高,本题用cin最后一个case超时,因此要用scanf