关闭

排序

标签: structsort
98人阅读 评论(0) 收藏 举报
分类:

现有结构体:struct Person { string name; int age; };要求按照指定要求对Person进行排序。
输入:第一行为两个整数,第一个整数n表示总共有n个person,第二个整数为0或1,若为0,则表示按人名进行排序,若为1,则表示按年龄进行排序。接下来n行输入数据分别表示n个人的姓名和年龄。
6 0
xue 25
qiu 24
zhang 26
li 23
zheng 28
wang 20

#include <iostream>
#include <algorithm>
using namespace std;

struct Person
{
    string name;
    int age;
};

方法1:

int main()
{ 
    int n, m;
    while (cin>>n>>m)
    {
        Person *p = new Person[n];
        for (int i = 0; i < n; i++)
        {
            cin>>p[i].name;
            cin>>p[i].age;
        }

        for (int i = 0; i < n - 1; i++)
        {
            int k = i;
            for (int j = i + 1; j < n; j++)
            {
                if (m == 0 && p[j].name.compare(p[k].name) < 0)
                {
                    k = j;
                }
                else if (m == 1 && p[j].age < p[k].age)
                {
                    k = j;
                }
            }

            if (k != i)
            {
                swap(p[k], p[i]);
            }
        }

        for (int i = 0; i < n; i++)
        {
            cout<<p[i].name<<" "<<p[i].age<<endl;
        }
    }
    return 0;
   }

方法2:

bool compareName(Person p1, Person p2)
{
    return p1.name.compare(p2.name) < 0;
}

bool compareAge(Person p1, Person p2)
{
    return p1.age < p2.age;
}

int main()
{
    int n, m;
    while (cin>>n>>m)
    {
        Person *p = new Person[n];
        for (int i = 0; i < n; i++)
        {
            cin>>p[i].name;
            cin>>p[i].age;
        }

        if (m == 0)
        {
            sort(p, p + n, compareName); //使用标注库函数 #include<algorithm>
        }
        else
        {
            sort(p, p + n, compareAge); //使用标注库函数 #include<algorithm>
        }

        for (int i = 0; i < n; i++)
        {
            cout<<p[i].name<<" "<<p[i].age<<endl;
        }
    }

    return 0;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:8766次
    • 积分:475
    • 等级:
    • 排名:千里之外
    • 原创:41篇
    • 转载:1篇
    • 译文:0篇
    • 评论:4条
    文章分类
    最新评论