找女朋友【快速排序】

找女朋友

Time Limit: 15ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

山东理工大学有很多学生，当然也有很多美女，机械实验班的学委（外号：大王八）很想找个女朋友，但他想找个身高和自己相配的女生坐女朋友，现有理工大N个美女的身高数据，但由于N的值较大，为了尽快找到合适的女友，大王八想请你帮他完成这N个美女的身高排序，按降序排列。

输入

输入包括两行，第一行是一个正整数N（N<=1000000），表示理工大共N个美女。第二行有N个正整数分别表示N位美女的身高，每个正整数的值不会超过10^9。（输入数据之间会用空格隔开）

输出

输出只有一行，为这N个数的降序序列，数与数之间用空格隔开。

示例输入

5
1 3 2 5 4

示例输出

5 4 3 2 1

提示

来源

#include<bits/stdc++.h>
using namespace std;
int a[100100];
void quicksort(int left,int right)
{int i,j,t,temp; //i,j是哨兵，t是临时交换变量if(left>right){return ;}temp = a[left]; //temp 中存基准数i=left;j=right;while(i!=j){while(a[j]>=temp && i<j) //先从右往左找{j--;}while(a[i]<=temp && i<j) //再从左往右找{i++;}if(i<j) //当哨兵i和哨兵j没有相遇时，交换两个数在数组中的位置{t=a[i];a[i]=a[j];a[j]=t;}}//最终将基准数归位a[left]=a[i];a[i]=temp;quicksort(left,i-1); //继续递归处理左边的数据quicksort(i+1,right);//继续递归处理右边的数据return ;
}
int main()
{int n,x;cin>>n;for(int i=0;i<n;i++){cin>>a[i];}quicksort(0,n-1);for(int j=n-1;j>=0;j--){if(j!=0)cout<<a[j]<<" ";elsecout<<a[j]<<endl;}return 0;
}

找女朋友【快速排序】相关推荐

快速排序——找女朋友
找女朋友 Time Limit: 15 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 山东理工大学有很 ...
清华大学计算机系男女比v,清华男女生比例惊人，但找女朋友却不愁，这是为什么？...
对于学生来讲,十八九岁就是恋爱的年龄,由于上高中我们有升学的压力,所以到了大学以后,多数人都会轰轰烈烈谈一次恋爱,但对于理工科为主的大学来讲,由于男女比例严重失调,谈恋爱就成了一种奢侈.清华大学作为国 ...
由于找不到appvisvsubsystems32.dll_老实人就别找女朋友了跟个老实人结婚有多累_新闻资讯...
连上去介绍自己的勇气都没有,每个月5000左右的工资,顶多也就会被当成备胎.回头一看,如何把自己包装成妹子想泡的男人?加我的私人微信,找个老实人就把自己嫁了吧.就剩下我一个人还单着,太多的伤害,安全交 ...
身为程序员就算月薪再高，想找女朋友的话这些你千万别做！
推荐阅读:程序员如何预防大龄危机我的一位大学同学,现在三十了,还单着,也是跟我一样从事编程工作,昨天跟我一起吃饭,他向我诉苦,说他在一个APP被一个女孩歧视,他在APP上跟一位女孩聊天时,他聊到他月 ...
用计算机找女朋友,大学生必备远程软件：能找女朋友、玩游戏、赚零花钱
原标题:大学生必备远程软件:能找女朋友.玩游戏.赚零花钱终于开学了,今年的假有点长,爽是爽就是想基友了,当然终于不用再看爸妈脸色行事,春节还是他们的儿子,到4.5月满脸嫌弃:7.8月整天唾弃,果然距 ...
python编程初学者的良言警句_程序员的20条金句良言，早点找女朋友，生活作息会更健康...
新手程序员入坑20条生存指南,首先,欢迎来到程序员的世界.在这个世界上,不是有很多人想创造软件并解决问题.你是一名hacker,属于那些愿意做一些有挑战性的事情的人. "当你不创造东西时,你 ...
给力！数据攻城狮教你用大数据找女朋友
小柯25岁,单身男,热衷大数据,并决定认真钻研,用数据分析来实现自己的"脱单计划". 找女友第一步:整理思路找女友第二步:界定问题 1 Why--为什么要找女朋友? 小柯用马洛斯 ...
SDUTOJ（2109）找女朋友
找女朋友 Time Limit: 15 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 山东理工大学有很 ...
(程序员情感三部曲之二)程序员如何找女朋友
程序员如何找女朋友根据我十多年的职业生涯观察,程序员90%为男性.在当今这个剩男剩女,大龄青年盛行的时代,作为程序员如何找女朋友,也是一个当下十分关心的热门话题.男大当婚,女大当嫁,找女朋友,谈婚论 ...