标签：salary people int rank Person 排序 结构

问题描述：

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

    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;
}

标签：salary,people,int,rank,Person,排序,结构
来源： https://www.cnblogs.com/wpgame/p/15911541.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。