online_judge_1061

最新推荐文章于 2024-05-19 23:56:55 发布

赛亚人_1

最新推荐文章于 2024-05-19 23:56:55 发布

阅读量286

点赞数

CC 4.0 BY-SA版权

分类专栏： Online 文章标签： c 编程

本文链接：https://blog.youkuaiyun.com/fang_abc/article/details/44569439

Online 专栏收录该内容

262 篇文章

订阅专栏

本文深入探讨了排序算法及其优化策略在数据处理中的关键作用，通过对比不同算法的时间复杂度和实际应用案例，展示了如何在面对大规模数据集时选择并优化排序算法，以实现更高效的内存使用和更快的处理速度。同时，文章还介绍了数据结构的优化技巧，旨在提升数据查询和操作的效率。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct Stu
{
    char name[101];
    int grade;
    int age;
}Stu;
int cmp(const void *a,const void *b)
{
    if(((Stu *)a)->grade!=((Stu *)b)->grade)
        return ((Stu *)a)->grade-((Stu *)b)->grade;
    else if(strcmp(((Stu *)a)->name,((Stu *)b)->name)!=0)
        return strcmp(((Stu *)a)->name,((Stu *)b)->name);
    else return ((Stu *)a)->age-((Stu *)b)->age;
}
int main()
{
    int n,i;
    Stu *s;
    while(~scanf("%d",&n))
    {
        s=(Stu *)malloc(n*sizeof(Stu));
        for(i=0;i<n;i++)
            scanf("%s%d%d",s[i].name,&s[i].age,&s[i].grade);
        qsort(s,n,sizeof(Stu),cmp);
        for(i=0;i<n;i++)
            printf("%s %d %d\n",s[i].name,s[i].age,s[i].grade);
        free(s);
    }
    return 0;
}