hdoj1862

题目大意:

如题所示

解题思路:

改一下cmp函数即可

代码如下:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct  {
    int id, grade;
    char name[10] ;
} node;
node S[100005];
int cmp1(const void * x, const void * y) {
    node * a = (node *)x;
    node * b = (node *)y;
    return a->id > b->id ? 1 : -1;
}
int cmp2(const void * x, const void * y) {
    node * a = (node *)x;
    node * b = (node *)y;
    if(strcmp(a->name, b->name) != 0)
        return strcmp(a->name, b->name) > 0 ? 1 : -1;
    return a->id > b->id ? 1 : -1;
}
int cmp3(const void * x, const void * y) {
    node * a = (node *)x;
    node * b = (node *)y;
    if(a->grade != b->grade)
        return a->grade > b->grade ? 1 : -1;
    return a->id > b->id ? 1 : -1;
}
int main() {
    int n, c,i, cc = 0;
    while(scanf("%d%d", &n, &c), n||c) {
        for(i=0; i<n; i++)
            scanf("%d%s%d", &S[i].id, S[i].name, &S[i].grade);
        printf("Case %d:\n", ++cc);
        if(c == 1)
            qsort(S, n, sizeof(S[0]), cmp1);
        if(c == 2)
            qsort(S, n, sizeof(S[0]), cmp2);
        if(c == 3)
            qsort(S, n, sizeof(S[0]), cmp3);
        for(i=0; i<n; i++)
            printf("%06d %s %d\n", S[i].id, S[i].name, S[i].grade);
    }
    return 0;
}
### 关于OJ平台上结构体使用的解决方案 #### 结构体定义与初始化 在处理OJ题目时,结构体用于封装多个不同类型的数据成员。对于杭电OJ(HDOJ1862题:EXCEL排序,结构体被用来存储多属性记录并对其进行复杂排序操作[^3]。 ```c++ struct Record { string name; int score; }; ``` 此代码片段展示了如何创建一个简单的`Record`结构体来保存姓名和分数两个字段的信息。 #### 排序算法的选择 当面对需要对特定条件下的数据集进行多重排序的任务时,可以利用标准模板库(STL)中的`sort()`函数简化编程工作量。然而需要注意的是,在某些情况下这可能会增加程序执行的时间开销,因为涉及到字符串比较等耗时的操作。 为了优化性能,可以在自定义比较器中减少不必要的计算: ```cpp bool compare(const Record &a, const Record &b){ if(a.score != b.score) return a.score > b.score; // 高分优先 else return a.name < b.name; // 同分按字典顺序排列 } ``` 这段代码实现了基于成绩降序、同分则名字升序的规则来进行排序逻辑的设计。 #### 输入输出管理 针对此类问题,通常会遇到大量输入/输出的情况。因此建议采用高效读写方式提高效率。例如使用C风格I/O替代cin/cout以加快速度;同时注意缓冲区大小设置合理以免溢出等问题发生。 最后提醒一点,虽然上述方法能够有效解决问题,但在实际竞赛环境中还需考虑更多边界情况及特殊测试用例的影响。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值