【练习八 结构体编程题2. 武将排位】

【问题描述】输入若干个（≤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>

using namespace std;

struct wujiang{
    string name;
    int T;
    int Z;
    int 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,t1,t2,t3;
    string N;
    cin>>n;
    if(n==1)
    {
        for(i=1;i<I;i++)
        {
            for(j=i;j>0;j--)
            {
                if(a[j].T>a[j-1].T)
                {
                    N=a[j].name;a[j].name=a[j-1].name;a[j-1].name=N;
                    t1=a[j].T;a[j].T=a[j-1].T;a[j-1].T=t1;
                    t2=a[j].W;a[j].W=a[j-1].W;a[j-1].W=t2;
                    t3=a[j].Z;a[j].Z=a[j-1].Z;a[j-1].Z=t3;
                }
            }
        }
    }
    else if(n==2)
    {
        for(i=1;i<I;i++)
        {
            for(j=i;j>0;j--)
            {
                if(a[j].Z>a[j-1].Z)
                {
                    N=a[j].name;a[j].name=a[j-1].name;a[j-1].name=N;
                    t1=a[j].T;a[j].T=a[j-1].T;a[j-1].T=t1;
                    t2=a[j].W;a[j].W=a[j-1].W;a[j-1].W=t2;
                    t3=a[j].Z;a[j].Z=a[j-1].Z;a[j-1].Z=t3;
                }
            }
        }
    }
    else if(n==3)
    {
        for(i=1;i<I;i++)
        {
            for(j=i;j>0;j--)
            {
                if(a[j].W>a[j-1].W)
                {
                    N=a[j].name;a[j].name=a[j-1].name;a[j-1].name=N;
                    t1=a[j].T;a[j].T=a[j-1].T;a[j-1].T=t1;
                    t2=a[j].W;a[j].W=a[j-1].W;a[j-1].W=t2;
                    t3=a[j].Z;a[j].Z=a[j-1].Z;a[j-1].Z=t3;
                }
            }
        }
    }
    for(i=0;i<I;i++)
    {
        cout<<a[i].name<<" "<<a[i].T<<" "<<a[i].Z<<" "<<a[i].W<<endl;
    }
}