找女朋友
来源:互联网 发布:java软件工程师 编辑:程序博客网 时间:2024/04/28 10:56
找女朋友
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> long a[1000000]; void qsort(long a[],long l,long r) { long x=a[l],i=l,j=r; if(l>=r) 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,l,i-1); qsort(a,i+1,r); } int main() { long i,j,n,m,k,t; scanf("%ld",&n); for(i=0;i<n;i++) scanf("%ld",&a[i]); qsort(a,0,n-1); for(i=0;i<n;i++) if(i==0) printf("%ld",a[0]); else printf(" %ld",a[i]); printf("\n"); }
0 0
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友的标准
- 找女朋友的标准
- 黑马程序员--Java基础--反射
- codeforces 389b Fox and Cross
- UML详解之一——用例图
- java远程调用接口(post方法)之extjs跨域访问
- @property和@synthesize详解
- 找女朋友
- 时间格式化
- NSUserdefaults的创建方法及相关知识点
- oto餐饮app实时推送订单给店家程序详细实现(二)
- 防止用户表单重复提交
- SpringMVC接收前台传递的List集合
- Activity全透明
- 字符串分割
- 怎样用AT指令查询本机手机号码