2109-找女朋友
来源:互联网 发布:dsdt for mac 编辑:程序博客网 时间:2024/05/16 18:52
找女朋友
Problem Description
山东理工大学有很多学生,当然也有很多美女,机械实验班的学委(外号:大王八)很想找个女朋友,但他想找个身高和自己相配的女生做女朋友,现有理工大N个美女的身高数据,但由于N的值较大,为了尽快找到合适的女友,大王八想请你帮他完成这N个美女的身高排序,按降序排列。
Input
输入包括两行,第一行是一个正整数N(N<=1000000),表示理工大共N个美女。第二行有N个正整数分别表示N位美女的身高,每个正整数的值不会超过10^9。 (输入数据之间会用空格隔开)
Output
输出只有一行,为这N个数的降序序列,数与数之间用空格隔开。
Example Input
5
1 3 2 5 4
Example Output
5 4 3 2 1
#include<stdio.h> int a[1100000]; void sort(int low,int high) { int i=low; int j=high; int key=a[low]; if(low>high) return ; while(i<j) { while(i<j && key>=a[j]) j--; a[i]=a[j]; while(i<j && key<=a[i]) i++; a[j]=a[i]; } a[i]=key; sort(low,i-1); sort(i+1,high); } int main() { int n,i,j; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); sort(0,n-1); for(i=0;i<n;i++) { if(i==0) printf("%d",a[i]); else printf(" %d",a[i]); } printf("\n"); return 0; } #include<stdio.h>int a[1100000];int kuaipai(int low,int high){ int i=low; int j=high; int temp; while(i<j) { while(i<j && a[i]>=a[j]) j--; if(i<j) { temp=a[i]; a[i]=a[j]; a[j]=temp; i++; } while(i<j && a[i]>=a[j]) i++; if(i<j) { temp=a[j]; a[j]=a[i]; a[i]=temp; j--; } } return i;}void sort(int first,int end){ int quick; if(first<end) { quick=kuaipai( first, end); sort(first,quick-1); sort(quick+1,end); }}int main(){ int n,i,j; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); sort(0,n-1); for(j=0;j<n;j++) { if(j==0) printf("%d",a[j]); else printf(" %d",a[j]); } printf("\n"); return 0;}
阅读全文
0 0
- SDUT 2109 找女朋友
- SDUOJ---2109找女朋友
- 找女朋友 SDUT(2109)
- 2109-找女朋友
- CSDN(2109)找女朋友
- SDUT OJ 2109 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- 找女朋友
- RXD and dividing
- 关于电脑前置耳机插孔没声音的问题
- oracle中索引的使用语法
- 看看一些著名软件都是用什么语言写的
- javascript实现一个简单的二级菜单
- 2109-找女朋友
- 软件测试分类及测试中三个主要概念
- SPI Flash的操作
- 几种码制转换BCDTOHEX,HEXTOBCD,BINTOHEX
- 从java.util.Locale 源码理解 ConcurrentHashMap 的 putIfAbsent方法
- HBase一些其他的配置设置
- ASP.Net之JS之AJAX之Post请求
- angular时间json导出为excel,使用xsls
- lua for循环