CCF NOI1117 排序

问题链接：CCF NOI1117 排序。

时间限制: 1000 ms 空间限制: 262144 KB

题目描述

给你一个长度为n的序列，让你给这个序列从小到大排序。（n<=100000）

输入

第一行一个整数n。
第二行n个整数，表示这个序列。

输出

一行n个整数，表示排序好的序列。

样例输入

6
2 4 5 1 3 7
样例输出

1 2 3 4 5 7

数据范围限制

n<=100000

问题分析

这是一个简单的排序问题，可以使用C语言的函数库中的函数qsort()实现。

程序说明

（略）

要点详解

能够使用库函数尽量使用库函数。

参考链接：（略）。

100分通过的C语言程序：

#include <stdio.h>
#include <stdlib.h>#define N 100000
int a[N];int comp(const void *a, const void *b)
{return *(int*)a - *(int*)b;
}int main(void)
{int n, i;scanf("%d", &n);for(i=0; i<n; i++)scanf("%d", &a[i]);qsort(a, n, sizeof(int), comp);for(i=0; i<n; i++)printf("%d ", a[i]);printf("\n");return 0;
}

CCF NOI1117 排序相关推荐

CCF 201503-2 数字排序
问题描述给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出. 输入格式输入的第一行包含一个整数n,表示给定数字的个数. 第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所 ...
公共钥匙盒(排序CCF)
问题描述有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家.每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中 ...
CCF认证-2015-3-2 数字排序
思路:这个题用map+vector直接到位了:使用map将各个pair(first放值,second放出现次数)存入,然后将map中所有元素传入vector中,对vector按要求排序输出即可: no ...
*6-1 CCF 2015-03-2 数字排序
数字排序题目描述源代码关于这题题目描述源代码 #include<iostream> #include<cstring> #include<vector> ...
2006 CCF NOIP普及组复赛第1题：明明的随机数＜- 桶排序
[问题描述] 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数 ...
CCF CSP 点亮数字人生(记忆化搜索+拓扑排序判环)
题目背景土豪大学的计算机系开了一门数字逻辑电路课,第一个实验叫做"点亮数字人生",要用最基础的逻辑元件组装出实际可用的电路.时间已经是深夜了,尽管实验箱上密密麻麻的连线已经拆装了 ...
CCF CSP 201609-2 火车购票
题目链接:http://118.190.20.162/view.page?gpid=T46 问题描述请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配. 假设一节车厢有20排.每一排 ...
CCF推荐系统项目代码解读！
Datawhale干货作者:阿水,北京航空航天大学,Datawhale成员本文以CCF大数据与计算智能大赛(CCF BDCI)图书推荐系统竞赛为实践背景,使用Paddle构建用户与图书的打分模型, ...
关于计算机视觉的那些论文 | CCF推荐论文导读
目录 1 Quality Evaluation for Image Retargeting With Instance Semantics 2 PFAN++: Bi-Directional Imag ...

CCF NOI1117 排序

CCF NOI1117 排序相关推荐

最新文章

热门文章