PAT 1028

最新推荐文章于 2021-09-02 22:23:58 发布

yws_2973199368

最新推荐文章于 2021-09-02 22:23:58 发布

阅读量109

点赞数

分类专栏：算法刷题

本文链接：https://blog.csdn.net/qq_43513855/article/details/115137694

版权

算法刷题专栏收录该内容

132 篇文章 0 订阅

订阅专栏

博客介绍了如何使用C++进行字符串字典序比较，通过示例展示了在排序学生结构体数组时根据不同字段进行排序的方法。同时，指出了在处理大量输入输出时，使用scanf和printf代替cin和cout可以提高程序运行效率。

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

PAT 1028

水题使人快乐。

两个知识点：

c++字符串字典序比较：

string s1 = "12sdjsadj";
string s2 = "r26retywrewt";

s1.compare(s2);

若s1的字典序大于s2，则返回正数，若小于，则返回负数，相等则返回0。

这一题用cincout会卡最后一个测试点，改成scanfprintf就可以了。printfc++里的string还是%s，但是需要将string调用.c_str()变成c语言字符串。

代码：

#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

struct student{
    string id;
    string name;
    string grade;
}s[100005];

int N,C;

bool cmp(student &s1,student &s2){
    if(C==1){
        return s1.id.compare(s2.id)<0;
    }
    if(C==2){
        return s1.name.compare(s2.name)==0?s1.id.compare(s2.id)<0:s1.name.compare(s2.name)<0;
    }
    if(C==3){
        return s1.grade.compare(s2.grade)==0?s1.id.compare(s2.id)<0:s1.grade.compare(s2.grade)<0;
    }
    return 0;
}

int main(){
    cin>>N>>C;
    for(int i = 0;i < N;i++){
        cin>>s[i].id>>s[i].name>>s[i].grade;
    }
    sort(s, s+N, cmp);
    for(int i = 0;i < N;i++){
        printf("%s %s %s\n",s[i].id.c_str(),s[i].name.c_str(),s[i].grade.c_str());
        //cout<<s[i].id<<" "<<s[i].name<<" "<<s[i].grade<<endl;
    }
}