九度OJ 1196:成绩排序 (排序)
2024-08-31 21:06:58
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:4339
解决:1476
- 题目描述:
-
用一维数组存储学号和成绩,然后,按成绩排序输出。
- 输入:
-
输入第一行包括一个整数N(1<=N<=100),代表学生的个数。
接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。
- 输出:
-
按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。
如果学生的成绩相同,则按照学号的大小进行从小到大排序。
- 样例输入:
-
3
1 90
2 87
3 92
- 样例输出:
-
2 87
1 90
3 92
思路:
发现排序题真的好多,大概是作为最基本的算法了吧。
代码:
#include <stdio.h>
#include <string.h>
#include <stdlib.h> #define N 100 struct node {
int num;
int score;
}; void print(struct node *p)
{
printf("%d %d\n", p->num, p->score);
} int cmp(const void *a, const void *b)
{
struct node *c = (struct node *)a;
struct node *d = (struct node *)b;
if (c->score != d->score)
return c->score - d->score;
else
return c->num - d->num;
} int main(void)
{
int n, i;
struct node a[N]; while (scanf("%d", &n) != EOF)
{
for (i=0; i<n; i++)
scanf("%d%d", &(a[i].num), &(a[i].score));
qsort(a, n, sizeof(a[0]), cmp);
for (i=0; i<n; i++)
{
print(&a[i]);
}
} return 0;
}
/**************************************************************
Problem: 1196
User: liangrx06
Language: C
Result: Accepted
Time:40 ms
Memory:912 kb
****************************************************************/
最新文章
- Vuforia判断当识别追踪的对象
- Erlang Materials Outline
- Modified Least Square Method and Ransan Method to Fit Circle from Data
- 关于mysql的基础知识
- yii2后台上传图片,前台也能显示 的方法
- Apache 性能优化
- Pair Project: Elevator Scheduler [电梯调度算法的实现和测试][关于电梯调度算法的附加思考]:刘耀先-11061183,罗凡-11061174
- kickstrt脚本for cobbler基于system-config-kickstart配置
- android host
- token.go
- 杭电oj 4004---The Frog Games java解法
- TZOJ:3660: 家庭关系
- 尚硅谷springboot学习26-嵌入式servlet容器自动配置、启动原理
- STM8
- 【SVN】svn使用方法
- CodeForces 430A Points and Segments (easy)(构造)题解
- CentOS7系统下YUM安装安装Mongodb 3.4
- Opatching PSU in Oracle Database 11g Release 2 RAC on RHEL6
- bzoj 3195 [Jxoi2012]奇怪的道路
- django的权限认证:登录和退出。auth模块和@login_required装饰器
热门文章
- Java Enum的多态性
- Storm sql 简单测试
- .NET MVC执行过程 及 生命周期步骤
- HTML5 Canvas 奔跑的小狗
- NodeJS中的循环陷阱
- 关于清理 mac 其他文件的的方法
- GoogleMap的鼠标点击标注、搜索和设置城市的简单应用
- unity3d WebPlayer版本号音效无声音问题
- userService&#160;用户&#160;会员&#160;系统设计&#160;v2&#160;q224&#160;.doc
- Heterogeneity Wins