结构体排序

问题描述:

  统计学生情况,学生包含姓名、年级、年龄、成绩。按要求排序。

    1.年级高的在前

    2.同年级成绩低的在前

    3.同成绩,年龄大的在前

输入描述:

  第一行输入整数n,代表学生人数,接下来n行,分别输入学生姓名、年级、年龄和成绩,各项信息用空格分隔

分析:

   1.动态生成结构体数组,大小为n;

   2.根据要求排序,使用选择排序同时对比三项;  //时间复杂度n^2;

#include "iostream"
using namespace std;
// 姓名、年级、年龄、成绩 
typedef struct Person{
    string name;
    int rank=0;
    int salary=0;
    int workage=0;
}Person;
//选择排序 
bool changePerson(Person *p,int one,int twe){
       Person M;
       M=p[twe];
       p[twe]=p[one];
       p[one]=M;
    return true;
}
bool sortPerson(Person* p,int num){
    int n;//位置 i 
    for(int i=0;i<num;i++)
    {
        n=i;
        for(int j=i+1;j<num;j++){
               if(p[n].rank<p[j].rank) //
               {
                     changePerson(p,i,j);
               }       
            else if(p[n].rank==p[j].rank&&p[n].salary>p[j].salary)
            {
                    changePerson(p,i,j);
            }
            else if(p[n].rank==p[j].rank&&p[n].salary==p[j].salary&&p[n].workage<p[j].workage)
            {
                  changePerson(p,i,j);
            }
        }
    }
    return true; 
}
bool getPeople(Person* p,int num){
    for(int i=0;i<num;i++)
    {
        cout<<p[i].name<<' ';
        cout<<p[i].rank<<' ';
        cout<<p[i].workage<<' ';
        cout<<p[i].salary<<' ';
        cout<<'\n';
    }
    return 0;
}
int main(){

    int num;
    cin>>num;
    Person* people=new Person[num]; //保存所有学生信息 
    for(int i=0 ; i<num ; i++ ){
        //输入顺序 姓名、年级、年龄、成绩 
        cin>>people[i].name;
        cin>>people[i].rank;
        cin>>people[i].workage;
        cin>>people[i].salary;     
    }
    //排序
    sortPerson(people,num);
        cout<< '\n';
    getPeople(people,num);
    return 0;
}

 

上一篇:数仓重点


下一篇:个人练习- PAT甲级-1094 The Largest Generation