cpp链表合并

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<list>

using namespace std;

class Person {

public:

Person(int num, int score)

{

this->m_num = num;

this->m_score = score;

}

int m_num;

int m_score;

};

bool comparePerson(const Person&p1, const Person&p2)

{

return p1.m_num < p2.m_num;

}

int main() {

list<Person>a;

list<Person>b;

int count1, count2, num, score;

cin >> count1 >> count2;

for (int i = 0; i < count1; i++)

{

cin >> num >> score;

Person p(num, score);

a.push_back(p);

}

for (int i = 0; i < count2; i++)

{

cin >> num >> score;

Person p(num, score);

b.push_back(p);

}

a.sort(comparePerson);

b.sort(comparePerson);

a.merge(b, comparePerson);

list<Person>::iterator it = a.begin();

for ( it = a.begin(); it != a.end(); it++)

cout << (*it).m_num << " " << (*it).m_score << endl;

return 0;

}