PAT 甲级 1028 List Sorting【sort】

用C++的sort函数，这道题就是要写一个cmp函数
AC代码在最下面

---

ps：先说结论，涉及到连续操作内存的函数的时候，用char []不要用string。
在做的过程中有个问题，如果结构体的变量char []换成string，在cmp中加入输出语句会发现一些为空的比较情况，换句话说就是stu[]这个结构体数组，在和sort函数产生传值的行为时，会有传不过去的情况。
推测：问题应该和char []和string的内存分配方式相关，char []是直接指明占用大小的。也有可能他们占的内存区种类也不同。
下面贴一个用string的效果：
可以看到，用string的时候，输出的结果有的是空的，说明读取内存内容的时候出了问题。

---

//1028 sort

int n,k;

struct student{
    char ID[10];
    char name[10];
    char grade[5];
};

student stu[100000+5];

bool cmp(student s1,student s2){
    if(k==1){
        int t = strcmp(s1.ID,s2.ID);
        return t < 0;
    }
    if(k==2){
        int t1 = strcmp(s1.name,s2.name);
        int t2 = strcmp(s1.ID,s2.ID);
        if(t1 != 0) return t1 < 0;
        else return t2 < 0;
    }
    if(k==3){
        int t1 = strcmp(s1.grade,s2.grade);
        int t2 = strcmp(s1.ID,s2.ID);

        if(t1 != 0) return t1 < 0;
        else return t2 < 0;
    }
}

int main(){

    scanf("%d%d",&n,&k);

    for(int i=0;i<n;++i){
        scanf("%s %s %s",&stu[i].ID[0],&stu[i].name[0],&stu[i].grade[0]);
    }

    sort(stu,stu+n,cmp);

    for(int i=0;i<n;++i){
        printf("%s %s %s\n",stu[i].ID,stu[i].name,stu[i].grade);
    }
    return 0;
}