pojlainxi

最新推荐文章于 2020-12-09 22:40:24 发布

原创最新推荐文章于 2020-12-09 22:40:24 发布

· 352 阅读

0 ·

版权

心路日记专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个使用C++实现的排序案例，通过定义Person结构体存储人员ID和年龄，并根据不同条件进行排序。首先按照年龄是否大于等于60岁进行排序，然后在相同年龄段内依据输入顺序排序。展示了两种实现方式：一种利用STL的sort函数配合自定义比较函数；另一种使用了C标准库的qsort函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<algorithm>
using namespace std;
struct Person
{
char id[12];
int age;
int ord;
}p[105];
bool cmp(const Person &a,const Person &b)
{

if (a.age>=60 && b.age<60 || a.age<60 && b.age>=60)
{
return a.age>b.age;
}
else if(a.age>=60 && b.age>=60 && a.age!=b.age)
{
return a.age>b.age;
}
else if(a.age>=60 && b.age>=60 && a.age==b.age)
{
return a.ord<b.ord;
}
else if(a.age<60 && b.age<60)
{

return a.ord<b.ord;
}

}
int main()
{
int n;

cin>>n;
for(int i=0;i<n;i++)
{
cin>>p[i].id>>p[i].age;
p[i].ord=i;
}

sort(p,p+n,cmp);
for(int i=0;i<n;i++)
cout<<p[i].id<<endl;
return 0;

}

#include<iostream>
#include<stdlib.h>
using namespace std;
struct Person
{
char id[12];
int age;
int ord;
}p[105];
int cmp(const void *a,const void *b)
{
if ((*(Person*)a).age>=60 && (*(Person*)b).age<60 || (*(Person*)a).age<60 && (*(Person*)b).age>=60)
{
return (*(Person*)b).age-(*(Person*)a).age;
}
else if((*(Person*)a).age>=60 && (*(Person*)b).age>=60 && (*(Person*)a).age!=(*(Person*)b).age)
{
return (*(Person*)b).age-(*(Person*)a).age;
}
else if((*(Person*)a).age>=60 && (*(Person*)b).age>=60 && (*(Person*)a).age==(*(Person*)b).age)
{
return (*(Person*)a).ord-(*(Person*)b).ord;
}
else if((*(Person*)a).age<60 && (*(Person*)b).age<60)
{

return (*(Person*)a).ord-(*(Person*)b).ord;
}
}
int main()
{
int n;

cin>>n;
for(int i=0;i<n;i++)
{
cin>>p[i].id>>p[i].age;
p[i].ord=i;
}

qsort(p,n,sizeof(p[0]),cmp);
for(int i=0;i<n;i++)
cout<<p[i].id<<endl;
return 0;
}