坦然玲子  

随笔分类 -  排序

  • qsort()应用大全
    摘要:用之前请加上#include七种qsort排序方法一、对int类型数组排序int num[100];Sample:int cmp ( const void *a , const void *b ){return *(int *)a - *(int *)b;}qsort(num,100,sizeof(... 阅读全文
    posted @ 2013-04-12 08:27 坦然玲子 阅读(179) 评论(0) 推荐(0)
  • 九度题目1014:排名 (结构体多级排序)
    摘要:题目1014:排名时间限制:1 秒内存限制:32 兆特殊判题:否提交:5427解决:1314题目描述: 今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的成绩按降序打印。输入: 测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )、考题数M ( 0 < M < = 10 )、分数线(正整数)G;第2行排序给出第1题至第M题的正整数分值;以下N行,每行给出一名考生的准考证号(长度不超过20的字符 阅读全文
    posted @ 2013-04-09 23:17 坦然玲子 阅读(223) 评论(0) 推荐(0)
  • 九度 题目1020:最小长方形
    摘要:题目1020:最小长方形时间限制:1 秒内存限制:32 兆特殊判题:否提交:3413解决:1586题目描述: 给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。输入: 测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于 231;一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的点。一个没有点的测试用例标志着整个输入的结束。输出: 对每个测试用例,在1行内输出2对整数,其间用一个空格隔开。第1对整数是长方形框左 阅读全文
    posted @ 2013-03-29 23:09 坦然玲子 阅读(221) 评论(0) 推荐(0)