湖大CG满分教程：练习八2.武将排位(sort函数排序版）

【问题描述】输入若干个（≤105）武将的信息，包括姓名、体力、智力和武力值，直到用户输入为‘#’，表示输入结束。再输入指标编号（1表示体力 2表示智力 3表示武力），根据该指标对所有将领进行从大到小排序，指标值相同的武将保持输入时的先后顺序不变，并将排序后的结果输出，每个信息之间用空格分隔。请自己实现排序算法。
【输入说明】
‘#’之前的每一行都包含四个信息，分别是姓名、体力、智力、武力；‘#’后一行的数字表示单项指标序号，如1表示按体力排序。

【输出说明】

将排序后的武将信息，按行输出，每行包含姓名、体力、武力、智力等四个数据，每个数据之间用单个空格分隔。

【样例输入】
guan 90 80 90
zhao 90 90 90
zhang 100 70 80
#
2

【样例输出】
zhao 90 90 90
guan 90 80 90
zhang 100 70 80

【样例说明】

按指标2——智力进行从大到小排序，武将"zhao"排在第一位，武将“zhang”排在第三位。

【特别说明】

要自己实现排序算法，不用调用sort函数。

#include <iostream>
#include<algorithm>
using namespace std;
struct wujiang
{
    string name;
    int T;
    int Z;
    int W;
};
bool cmpf1(const wujiang&a,const wujiang&b)
{
	return a.T>b.T;
}
bool cmpf2(const wujiang&a,const wujiang&b)
{
	return a.Z>b.Z;
}
bool cmpf3(const wujiang&a,const wujiang&b)
{
	return a.W>b.W;
}
int main()
{
    int i=0,j,n;
    wujiang a[20];
    while(cin>>a[i].name&&a[i].name!="#")
    {
        cin>>a[i].T>>a[i].Z>>a[i].W;i++;
    }
    int I=i;
    string N;
    cin>>n;
    if(n==1)
    {
        sort(a,a+i,cmpf1);
    }
    else if(n==2)
    {
       sort(a,a+i,cmpf2);
    }
    else if(n==3)
    {
        sort(a,a+i,cmpf3);
    }
    for(i=0;i<I;i++)
    {
        cout<<a[i].name<<" "<<a[i].T<<" "<<a[i].Z<<" "<<a[i].W<<endl;
    }
}