找女朋友

拼搏现实的明天。 2022-08-10 06:08 161阅读 0赞

## 找女朋友 ##

##### 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<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 条评论，161人围观）

还没有评论，来说两句吧...

相关阅读

相关阿里云制作加密情书送给女朋友

前言 > 这是我在阿里云活动体验做的笔记，链接地址[https://developer.aliyun.com/adc/scenario/8464960ac980400d95f

我不是女神ヾ/ 2022年11月29日 12:08/ 0 赞/ 94 阅读

相关恋爱专家“海王”教你程序员怎么找女朋友

什么是程序猿？谁乱喊的？现在的程序猿颜值都很高好不好！给你们看看我的照片： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naG

川长思鸟来/ 2022年11月08日 11:52/ 0 赞/ 140 阅读

相关找女朋友

找女朋友 Time Limit: 15ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述山东理工大学有很多学生，当然也

桃扇骨/ 2022年09月25日 08:29/ 0 赞/ 147 阅读

相关找女朋友

找女朋友 Time Limit: 15ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述山东理工大学有很多学生，当然也有很多美

拼搏现实的明天。/ 2022年08月10日 06:08/ 0 赞/ 162 阅读

相关找朋友（bfs）

Problem Description X，作为户外运动的忠实爱好者，总是不想呆在家里。现在，他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题

谁借莪１个温暖的怀抱￠/ 2022年07月12日 11:44/ 0 赞/ 135 阅读

相关找朋友

建议使用字符数组去建立矩阵，不要用int类型的，容易wrong answer Problem Description X，作为户外运动的忠实爱好者，总是不想呆在家里

向右看齐/ 2022年07月12日 07:50/ 0 赞/ 138 阅读

相关找朋友

建议使用字符数组去建立矩阵，不要用int类型的，容易wrong answer Problem Description X，作为户外运动的忠实爱好者，总是不想呆在家里

爱被打了一巴掌/ 2022年07月12日 07:50/ 0 赞/ 130 阅读

相关 hdu 1286 找新朋友

找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

冷不防/ 2022年05月31日 09:46/ 0 赞/ 118 阅读

相关 C-K要找女朋友

Problem Description 临近11.11，CK看见周围的朋友一个个的都脱单或者正准备脱单了，CK也想要找一个女朋友了（听说国家会分配？）。MeiK听说了这件事情

左手的ㄟ右手/ 2022年04月13日 09:26/ 0 赞/ 177 阅读

相关用标准理性的思维找女朋友

一，明确问题而立之年，恋爱结婚已成为一大任务! ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM

电玩女神/ 2021年09月21日 17:46/ 0 赞/ 402 阅读