数据排序第三讲（各种排序方法结合noi题库1.10）

说了那么多种排序方法了，下面就来先做几个题吧

06:整数奇偶排序

总时间限制:: 1000ms
内存限制:: 65536kB

描述

给定10个整数的序列，要求对其重新排序。排序要求:

1.奇数在前，偶数在后；

2.奇数按从大到小排序；

3.偶数按从小到大排序。

输入

输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于100。

输出

按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。

样例输入

4 7 3 13 11 12 0 47 34 98

样例输出

47 13 11 7 3 0 4 12 34 98

来源

1873

法一
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
];
int main()
{
    ;i<=;i++)
       scanf("%d",&a[i]);
    sort(a+,a+);
    ;i>=;i--)
      !=)
         cout<<a[i]<<" ";
    ;i<=;i++)
       ==)
         cout<<a[i]<<" ";

    ;
}

法二
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int l,r;
],b[],c[];//b数组用来存偶数，c数组用来存奇数
int main()
{
    ;i<=;i++)
    {
        scanf("%d",&a[i]);
        ==)
        {
            l++;
            b[l]=a[i];
        }
        else
        {
            r++;
            c[r]=a[i];
        }
    }

       sort(b+,b+l+);
       sort(c+,c+r+);
    ;i--)
      cout<<c[i]<<" ";
    ;i<=l;i++)
      cout<<b[i]<<" ";
     ;
}

07:合影效果

总时间限制:: 1000ms
内存限制:: 65536kB

描述

小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？

输入

第一行是人数n（2 <= n <= 40，且至少有1个男生和1个女生）。
后面紧跟n行，每行输入一个人的性别（男male或女female）和身高（浮点数，单位米），两个数据之间以空格分隔。

输出

n个浮点数，模拟站好队后，拍照者眼中从左到右每个人的身高。每个浮点数需保留到小数点后2位，相邻两个数之间用单个空格隔开。

样例输入

6
male 1.72
male 1.78
female 1.61
male 1.65
female 1.70
female 1.56

样例输出

1.65 1.72 1.78 1.70 1.61 1.56

来源

医学部 2010 期末试题李雁章

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n,l,r;
],b[],c[];
int main()
{
    scanf("%d",&n);
    ;i<=n;i++)
    {
        string k;
        cin>>k>>a[i];
        if(k=="male")
        {
            l++;
            b[l]=a[i];
        }
        if(k=="female")
        {
            r++;
            c[r]=a[i];
        }
    }
       sort(b+,b+l+);
       sort(c+,c+r+);
    ;i<=l;i++)
      printf("%.2f ",b[i]);
    ;i--)
      printf("%.2f ",c[i]);
     ;
}

08:病人排队

总时间限制:: 1000ms
内存限制:: 65536kB

描述

病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序：
1. 老年人（年龄 >= 60岁）比非老年人优先看病。
2. 老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。
3. 非老年人按登记的先后顺序看病。

输入

第1行，输入一个小于100的正整数，表示病人的个数；
后面按照病人登记的先后顺序，每行输入一个病人的信息，包括：一个长度小于10的字符串表示病人的ID（每个病人的ID各不相同且只含数字和字母），一个整数表示病人的年龄，中间用单个空格隔开。

输出

按排好的看病顺序输出病人的ID，每行一个。

样例输入

样例输出

来源

题解
#include<iostream>
using namespace std;
struct man {
    int i;
    string e;
    int s;
};
int n;
man a[];
int main() {
    int i,j;
    cin>>n;
    ; i<=n; i++) {
        a[i].i=i;
        cin>>a[i].e>>a[i].s;
    }
    ; i<=n-; i++) {
        ; j<=n; j++)
            &&a[i].s<)
                swap(a[i],a[j]);
            &&a[i].s>=&&a[j].s>a[i].s)
                swap(a[i],a[j]);
            &&a[i].s>=&&a[j].s==a[i].s&&a[j].i<a[i].i)
                swap(a[i],a[j]);
            &&a[i].s<&&a[j].i<a[i].i)
                swap(a[i],a[j]);
    }
    ; i<=n; i++)
        cout<<a[i].e<<endl;
    ;
}

09:明明的随机数

总时间限制:: 1000ms
内存限制:: 65536kB

描述

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

输入

有2行，第1行为1个正整数，表示所生成的随机数的个数：N；
第2行有N个用空格隔开的正整数，为所产生的随机数。

输出

也是2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。

样例输入

10
20 40 32 67 40 20 89 300 400 15

样例输出

8
15 20 32 40 67 89 300 400

来源

NOIP2006复赛普及组第一题

哦，这道题好像是纯桶排哦，有没有感觉到这些题low爆了

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
int n,l;
];
int main()
{
    scanf("%d",&n);
    ;i<=n;i++)
    {
        int k;
        scanf("%d",&k);
        )
        {
         a[k]=;
         l++;
        }
    }
    cout<<l<<endl;
    ;i<=;i++)
        ) cout<<i<<" ";
    ;
}