C语言程序设计教程（第三版）课后习题11.8 （C++代码）

解题思路:STL

注意事项:

参考代码:

#include <iostream>

#include <list>

using namespace std;

typedef struct student

{

    int id;

    double score;

    bool operator <(const student &a)const

    {

        if(id<a.id)

            return true;

        else

            return false;

    }

}student;

void output(list<student> t)

{

    for(list<student>::iterator it=t.begin();it!=t.end();it++)

    {

        cout<<(*it).id<<' '<<(*it).score<<endl;

    }

}

int main()

{

    list<student> s1,s2;

    student s;

    int n,m;

    cin>>n>>m;

    for(int i=1;i<=n;i++)

    {

        cin>>s.id>>s.score;

        s1.push_back(s);

    }

    for(int i=1;i<=m;i++)

    {

        cin>>s.id>>s.score;

        s2.push_back(s);

    }

    s1.sort();

    s2.sort();

    s1.merge(s2);

    output(s1);

}