一、排序部分。

注意，以下是C++檔案，.c字尾檔案會報錯，必須.cpp

升序排序核心部分：

#include<stdio.h>

#include<algorithm>

using namespace std;

int main(){

int n;

int buf[1000];

while(~scanf("%d",&n)){

        for (int i=0;i<n;i++){

           scanf("%d",&buf[i]);

        }

        sort(buf,buf+n);

        for(int i=0;i<n;i++){

           printf("%d ",buf[i]);

        }

       printf("\n");

    }

    return 0;

}

降序排序核心部分：

#include<stdio.h>

#include<algorithm>

using namespace std;

bool cmp(int x,int y){  //定義排序規則  cmp第一個引數是 否比第二個大，如果是，排在前面。

    return x>y;         //當cmp返回值為true 時，即表示cmp函式的第一個引數將會排在第二個引數之前。

}

int main(){

      int n;

      int buf[1000];

      while(~scanf("%d",&n)){

            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]);

             }printf("\n");

       } 

      return 0;

}

練習題

成績排序

有n 個學生，成績按降序，成績相同按名字字母排序，姓名也相同按年齡排序。

輸入樣例：

3 

 abc   20   99

bcd    19   97

bef     20   97

輸出 樣例：

bcd  19  97

bed   20 97

abc   20  99

程式碼如下：

注：這裡用到了結構體陣列，所謂結構體陣列，是指陣列中的每個元素都是一個結構體。在實際應用中，結構體陣列常被用來表示一個擁有相同資料結構的群體，比如一個班的學生、一個車間的職工等。

strcmp函式是C/C++函式，比較兩個字串

設這兩個字串為str1，str2，

若str1=str2，則返回零；

若str1<str2，則返回負數；

若str1>str2，則返回正數。

#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;
struct E{
    char name[100];
    int age;
    int score;
}stu[1000];
bool cmp(E a,E b){
    if(a.score!=b.score) return a.score<b.score;
    int temp=strcmp(a.name,b.name);
    if(temp!=0) return temp<0;
    else return a.age<b.age;
}
int main(){
    int n;

    while(~scanf("%d",&n)){
        for (int i=0;i<n;i++){
            scanf("%s%d%d",&stu[i].name,&stu[i].age,&stu[i].score);
        }
        sort(stu,stu+n,cmp);

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