找女朋友
来源:互联网 发布:淘宝运营团队分工 编辑:程序博客网 时间:2024/06/02 08:36
找女朋友
Time Limit: 15MS Memory limit: 65536K
题目描述
山东理工大学有很多学生,当然也有很多美女,机械实验班的学委(外号:大王八)很想找个女朋友,但他想找个身高和自己相配的女生坐女朋友,现有理工大N个美女的身高数据,但由于N的值较大,为了尽快找到合适的女友,大王八想请你帮他完成这N个美女的身高排序,按降序排列。
输入
输入包括两行,第一行是一个正整数N(N<=1000000),表示理工大共N个美女。第二行有N个正整数分别表示N位美女的身高,每个正整数的值不会超过10^9。 (输入数据之间会用空格隔开)
输出
输出只有一行,为这N个数的降序序列,数与数之间用空格隔开。
示例输入
51 3 2 5 4
示例输出
5 4 3 2 1
提示
#include <stdio.h>#include <stdlib.h>#include <string.h>void Qsort(int a[],int low,int high){ int i = low,j = high; int x = a[low]; if (i>=j) return; while (i<j) { while (i<j&&a[j]<=x) j--; a[i] = a[j]; while (i<j&&a[i]>=x) i++; a[j] = a[i]; } a[i] = x; Qsort(a,low,i-1); Qsort(a,i+1,high);}int main(){ int n,i,j; int a[110000]; while (~scanf ("%d",&n)) { for (i=0; i<n; i++) scanf ("%d",&a[i]); Qsort(a,0,n-1); for (i=0; i<n-1; i++) printf ("%d ",a[i]); printf ("%d\n",a[n-1]); } return 0;}
0 0
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友的标准
- 找女朋友的标准
- 基于Nginx,搭建HLS(HTTP Live Streaming)server,点播&直播
- VMware中CentOS7连接外网
- 策略模式
- split-huge-file
- gulp yargs | uglify | less | livereload | sourcemaps | rename |clean-css 综合应用
- 找女朋友
- 关于php页面跳转的问题
- Picking your compileSdkVersion, minSdkVersion, and targetSdkVersion
- .net 获取页面input同名name,包含,问题
- Maven 入门教程 (一)
- Servlet学习笔记---下载图片
- 半平面交模板
- IMX6 串口硬件流控制
- CSDN-markdown编辑器使用大全