算法初步之排序

     这一小节的内容都是排序，排序所能涉及到的内容很多。在这些题目中，冒泡，选择排序偶尔会用到。因为涉及到的数据量并不大，因此不会超时。多数情况下，调用sort函数可以解决大部分需要排序的东西。sort内部采用类似快速排序的的机制运作，很少会超时。还有就是在操作字符串的时候，很多细节还是要注意，否则很容易遇到莫名其妙的运行错误。这一节的题目比较简单，接下来是这一节的九道题目。

 

问题A:

题目描述

对输入的n个数进行排序并输出。

输入

输入的第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。

输出

可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。
每组测试数据的结果占一行。

样例输入

5
5 4 3 1 2

样例输出

1 2 3 4 5 

#include<cstdio>
int main(){
    int n;
    while(scanf("%d",&n)!=-1){
        //只有不到100个数，先试一下选择排序
        //依次从剩下的元素中找到最小（大）的元素
        //设计为先，很重要。根据思路去敲代码，而不是瞎搞，浪费时间
        //流程很重要，remember
        int a[103];
        int i;
        for(i=0;i<n;i++){
            scanf("%d",&a[i]);
        }
        for(i=0;i<n;i++)
        for(int j=i;j<n;j++){
            if(a[j]<=a[i]){
                int temp=a[i];
                a[i]=a[j];
                a[j]=temp;
            }
        }
        for(i=0;i<n;i++)
        printf("%d ",a[i]);
        printf("\n");
    }
    return 0;
}
 

问题B：

题目描述

输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。

输入

输入第一行包括1个整数N，1<=N<=1000，代表输入数据的个数。

接下来的一行有N个整数。

输出

可能有多组测试数据，对于每组数据，

第一行输出一个整数，代表N个整数中的最大值，并将此值从数组中去除，将剩下的数进行排序。

第二行将排序的结果输出。

样例输入

5
5 3 2 4 1

样例输出

5
1 2 3 4

提示

 

如果数组中只有一个数，当第一行将其输出后，第二行请输出"-1"。

#include<cstdio>
#include<cstring>

const int M=1005;
int main(){
    //处理只有一个数字的情况：第一行数字，第二行-1
    //处理有N个数字的情况 ：第一行最大数，第二行其余数字的升序
    //1~1000
    //数据范围小就是好做
    int n,a[M];
    while(scanf("%d",&n)!=-1){
        if(n==1){
            scanf("%d",&a[0]);
            printf("%d\n",a[0]);
            printf("-1\n");
        }
        else{
            int i;
            for(i=0;i<n;i++){
                scanf("%d",&a[i]);
            }
            for(i=0;i<n;i++)
            for(int j=i;j<n;j++){
                if(a[i]>=a[j]){
                    int temp=a[i];
                    a[i]=a[j];
                    a[j]=temp;
                    
                }
            }
            printf("%d\n",a[n-1]);
            for(i=0;i<n-1;i++){
                printf("%d ",a[i]);
            }
            printf("\n");
        }
        memset(a,0,sizeof(a));
    }
    return 0;
}

 

问题C:

题目描述

Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。

对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3 时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。

输入

测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (N<=100000) 和 C，