排序

原创 2015年11月19日 22:16:42

现有结构体: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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

图文并貌的DAG(有向无环图)拓扑排序:Kahn算法

图文并貌的DAG(有向无环图)拓扑排序:Kahn算法 正在从小白成长的我想写一个小白看得懂的DAG拓扑排序!不要嫌我啰嗦噢! 目录 1.什么是DAG 2.什么是拓扑排序 3.Kahn算法思想 4...

2.选择排序-java实现

——将Comparable对象的数组从小到大排序的类 时间效率:O(n2)package algorithmData; /**使用选择排序法对数组进行排序的类。 * 将Comparable对象的数...

排序算法合集

  • 2017-10-16 21:45
  • 3.10MB
  • 下载

选择排序

定义 由名称可知,选择排序的操作是通过不断选择待排序列表中的最大(最小)值,由此构成一个有序列表。冒泡排序的每次排序也是选出列表极值,不过其操作是通过不断比较替换相邻元素实现的,选择排序的每次排序是记...

根据对象属性将对象排序

  • 2017-09-29 15:26
  • 161KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)