使用内置函数sort,强烈推荐。

题目描述:

用一维数组存储学号和成绩,然后,按成绩排序输出。

输入:

输入第一行包括一个整数N(1<=N<=100),代表学生的个数。
接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。

输出:

按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。
如果学生的成绩相同,则按照学号的大小进行从小到大排序。

样例输入:
3
1 90
2 87
3 92
样例输出:
2 87
1 90
3 92
来源:
2009年华中科技大学计算机研究生机试真题

#include "stdio.h"
#include "algorithm"

using namespace std;

typedef struct stu{
    int p;      //学号
    int q;      //成绩
}stu;

bool cmp(stu a,stu b){
    if(a.q!=b.q)
        if(a.q<b.q)
            return true;
        else
            return false;
    if(a.p!=b.p)
        if(a.p<b.p)
            return true;
        else
            return false;
}

int main(int argc, char* argv[])
{
    stu arr[100];
    int N,i;
    while(scanf("%d",&N)!=EOF){
        for(i=0;i<=N-1;i++)
            scanf("%d%d",&arr[i].p,&arr[i].q);
        sort(arr,arr+N,cmp);
        for(i=0;i<=N-1;i++)
            printf("%d %d\n",arr[i].p,arr[i].q);
    }
    return 0;
}

时间: 2024-11-06 18:15:12

使用内置函数sort,强烈推荐。的相关文章

python协程函数、递归、匿名函数与内置函数使用、模块与包

目录: 协程函数(yield生成器用法二) 面向过程编程 递归 匿名函数与内置函数的使用 模块 包 常用标准模块之re(正则表达式) 一.协程函数(yield生成器用法二) 1.生成器的语句形式 a.生成器相关python函数.装饰器.迭代器.生成器,我们是如何使用生成器的.一个生成器能暂停执行并返回一个中间的结果这就是 yield 语句的功能 : 返回一个中间值给调用者并暂停执行. 我们的调用方式为yeild 1的方式,此方式又称为生成器的语句形式. 而使用生成器的场景:使用生成器最好的场景就

Pyhton内置函数大全

一.数学运算类 abs(x)求绝对值 1.参数可以是整型,也可以是复数 2.若参数是复数,则返回复数的模 complex([real[, imag]])  创建一个复数 coerce()   可以看成一个数值类型转换函数)有两个参数,都是数字,返回这两个数字的一个列表,将这两个数字的数据类型统一.如coerce(1,2j),返回(1+0j,2j) divmod(a, b)分别取商和余数 注意:整型.浮点型都可以 float([x])将一个字符串或数转换为浮点数.如果无参数将返回0.0 int([

Python开发【第五篇】内置函数

abs() 函数返回数字的绝对值 __author__ = "Tang" a = -30 print(abs(a))# 30 all() 函数用于判断给定的可迭代参数iterable中的所有元素是否都为True,如果是则返回True,否则返回False 如果iterable的所有元素不为0.''".False或者iterable为空,all(iterable)返回True,否则返回False:注意 空列表 空元组 空字典 空字符串是True __author__ = &quo

len(x) 击败 x.len(),从内置函数看 Python 的设计思想

内置函数是 Python 的一大特色,用极简的语法实现很多常用的操作. 它们预先定义在内置命名空间中,开箱即用,所见即所得.Python 被公认是一种新手友好型的语言,这种说法能够成立,内置函数在其中起到了极关键的作用. 举个例子,求字符串 x 的长度,Python 的写法是 len(x) ,而且这种写法对列表.元组和字典等对象也同样适用,只需要传入对应的参数即可.len() 函数是共用的. 这是一种极简哲学的体现:Simple is better than complex. 但是,有些语言并不

PromQL 内置函数

 PromQL 内置函数 Prometheus 提供了其它大量的内置函数,可以对时序数据进行丰富的处理.某些函数有默认的参数,例如:year(v=vector(time()) instant-vector).其中参数 v 是一个瞬时向量,如果不提供该参数,将使用默认值 vector(time()).instant-vector 表示参数类型. abs() abs(v instant-vector) 返回输入向量的所有样本的绝对值. absent() absent(v instant-vector

Python基础 ---(5)Python常用的内置函数

1. abs( )函数返回数字的绝对值. print( abs(-45)) # 返回 45print("abs(0.2):",abs(0.2)) # 返回 abs(0.2): 0.2 2. all( ) 函数用于判断给定的参数中的所有元素是否都为 TRUE,如果是返回 True,否则返回 False.元素除了是 0.空.None.False 外都算 True:空元组.空列表返回值为True. print( all( [0.1,1,-1] ) ) # 返回 True print( all

python补充最常见的内置函数

最常见的内置函数是: print("Hello World!") 数学运算 abs(-5)                         # 取绝对值,也就是5 round(2.6)                       # 四舍五入取整,也就是3.0 pow(2, 3)                        # 相当于2**3,如果是pow(2, 3, 5),相当于2**3 % 5 cmp(2.3, 3.2)                   # 比较两个数的大小

python函数: 内置函数

forthttp://blog.csdn.net/pipisorry/article/details/44755423 Python内置函数 Python内置(built-in)函数随着python解释器的运行而创建.在Python的程序中,你可以随时调用这些函数,不需要定义. Built-in Functions     abs() dict() help() min() setattr() all() dir() hex() next() slice() any() divmod() id(

04_内置函数(二)

内置函数(二) 1.1 callable() 功能:函数是否可调用 示例1: def f1(): pass f1() f2 = 123 f2() # 输出结果 TypeError: 'int' object is not callable 示例2: def f1(): pass # f1() f2 = 123 # f2() print(callable(f1)) print(callable(f2)) # 输出结果 True False 1.2 chr() 功能:数字转字母,返回对应的ASCII