排序问题

题目一：

对输入的n个数进行排序并输出
代码：

/*
采用冒泡排序
*/
#define _CRT_SECURE_NO_DEPRECATE
#include<stdio.h>
int main()
{
    int n;
    int buf[101];
    while (scanf("%d", &n) != EOF)
    {
        for (int i = 0; i < n; i++)
        {
            scanf("%d", &buf[i]);
        }
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < n - 1 - i; j++)
            {
                if (buf[j] > buf[j + 1])
                {
                    int tmp = buf[j];
                    buf[j] = buf[j + 1];
                    buf[j + 1] = tmp;
                }
            }
        }
        //输出排序后结果
        for (int i = 0; i < n; i++)
        {
            printf("%d ", buf[i]);
        }
    }
    return 0;
}

采用C++中的sort

#define _CRT_SECURE_NO_DEPRECATE
#include<stdio.h>
#include<algorithm>
using namespace std;
bool cmp(int a, int b)
{
    return a < b; //按照升序排序
}
int main()
{
    int n;
    int buf[101];
    while (scanf("%d", &n) != EOF)
    {
        for (int i = 0; i < n; i++)
        {
            scanf("%d", &buf[i]);
        }
        sort(buf, buf + n, cmp);
        for (int i = 0; i < n; i++)
        {
            printf("%d ", buf[i]);
        }
    }
    return 0;
}

题目二：

成绩排序：
有N个学生，将学生数据按成绩高低排序。如果成绩相同则按照香茗字符的字母排序，如果姓名的字母序也相同，则按照年龄排序。
输入：
3
abc 20 99
bcd 19 97
bed 20 97
输出：
bcd 19 97
bed 20 97
abc 20 99
代码：

#define _CRT_SECURE_NO_DEPRECATE
/*
结构体
*/
#include<stdio.h>
#include<algorithm>
using namespace std;

struct E
{
    char name[101];
    int age;
    int score;
}buf[1000];

bool cmp(E a, E b)
{
    if (a.score != b.score)
        return a.score < b.score;
    int tmp = strcmp(a.name, b.name);
    if (tmp != 0)
        return tmp < 0;
    else
        return a.age < b.age;
}
int main()
{
    int n;
    while (scanf("%d", &n) != EOF)
    {
        for (int i = 0; i < n; i++)
        {
            scanf("%s%d%d", buf[i].name, &buf[i].age, &buf[i].score);
        }
        sort(buf, buf + n, cmp);

        for (int i = 0; i < n; i++)
        {
            printf("%s %d %d\n", buf[i].name, buf[i].age, buf[i].score);
        }

    }
    return 0;
}

还可以直接定义结构体的小于运算符来说明排序规则

struct E
{
    char name[101];
    int age;
    int score;
    bool operator <(const E &b) const
    {
        if (score != b.score)
            return score < b.score;
        int tmp = strcmp(name, b.name);
        if (tmp != 0)
            return tmp < 0;
        else
            return age < b.age;
    }
}buf[1000];

题目三：

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

样例输入：
4
1 3 4 2
样例输出：
4
1 2 3
提示：
如果数组中只有一个数，当第一行将其输出后，第二行请输出”-1”。
代码：

#define _CRT_SECURE_NO_DEPRECATE
/*
特殊排序
*/
#include<stdio.h>
#include<algorithm>
using namespace std;

int main()
{
    int n;
    int buf[1000];
    while (scanf("%d", &n) != EOF)
    {
        for (int i = 0; i < n; i++)
        {
            scanf("%d", &buf[i]);
        }
        sort(buf, buf + n);
        printf("%d\n", buf[n-1]);//输出最大的一个
        if (n == 1)
        {
            printf("-1");
        }
        else
        {
            for (int i = 0; i < n - 2; i++)
            {
                printf("%d ", buf[i]);
            }
            printf("%d\n", buf[n - 2]);
        }
    }
    return 0;
}

题目四：

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

#define _CRT_SECURE_NO_DEPRECATE
/*
EXCEL排序
*/
#include<stdio.h>
#include<algorithm>
using namespace std;

struct Student
{
    char sno[7];//学号
    char name[9];//姓名
    int score;//成绩
}buf[100000];

//按照学号递增
bool cmp1(Student a, Student b)
{
    int tmp = strcmp(a.sno, b.sno);
    if (tmp != 0)
        return tmp < 0;
}
//按照姓名排序
bool cmp2(Student a, Student b)
{
    int tmp = strcmp(a.name, b.name);
    if (tmp != 0)
        return tmp < 0;
    //具有相同姓名或者相同成绩时，则按他们的学号递增排序。
    return strcmp(a.sno, b.sno) < 0;
}
//按照成绩排序
bool cmp3(Student a, Student b)
{
    if (a.score != b.score)
    {
        return a.score < b.score;
    }
    //具有相同姓名或者相同成绩时，则按他们的学号递增排序。
    return strcmp(a.sno, b.sno) < 0;
}

int main()
{
    int N, C;
    int caseNum = 1;
    while (scanf("%d%d", &N, &C) != EOF)
    {
    //强制退出
        if (N == 0 && C == 0)
            break;
        for (int i = 0; i < N; i++)
        {
            scanf("%s%s%d", buf[i].sno, buf[i].name, &buf[i].score);
        }
        if (C == 1)
        {
            sort(buf, buf + N, cmp1);
        }
        if (C == 2)
        {
            sort(buf, buf + N, cmp2);
        }
         if (C == 3)
         {
             sort(buf, buf + N, cmp3);
         }
         //排序后进行输出
         printf("Case %d:\n", caseNum++);
         for (int i = 0; i<N; i++)
         {
             printf("%s %s %d\n", buf[i].sno, buf[i].name, buf[i].score);
         }
    }
    return 0;
}

题目五：
字符串内排序
输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。
样例输入：

bacd

样例输出：

abcd
代码：

#define _CRT_SECURE_NO_DEPRECATE
/*
EXCEL排序
*/
#include<stdio.h>
#include<String.h>
#include<algorithm>
using namespace std;

int main()
{
    char buf[200];
    //gets可以接收空格
    while (gets_s(buf))
    {
        int len = strlen(buf);
        sort(buf, buf + len);
        //puts()函数用来向标准输出设备（屏幕）输出字符串并换行
        puts(buf);
    }
    return 0;   
}