C++程序设计 期末考试 编程题#9 人群的排序和分类

描述

对人群按照输入的信息进行排序和分类。

#include <iostream>
#include <set>
#include <iterator>
#include <algorithm>
using namespace std;
// 在此处补充你的代码
int main()
{

        int t;
        cin >> t;
        set<A*,Comp> ct;
        while( t -- ) {
                int n;
                cin >> n;
                ct.clear();
                for( int i = 0;i < n; ++i)	{
                        char c; int k;
                        cin >> c >> k;

                        if( c == 'A')
                                ct.insert(new A(k));
                        else
                                ct.insert(new B(k));
                }
                for_each(ct.begin(),ct.end(),Print);
                cout << "****" << endl;
        }
}

输入

第一行是整数t,表明一共t组数据. t < 20

对每组数据：

第一行是整数n,表示下面一共有n行。 0 < n < 100

下面的每行代表一个人。每行以一个字母开头，代表该人所属的类别，然后跟着一个整数，代表年龄。字母只会是 'A‘或‘B' 。整数范围0到100。数据保证年龄都不相同。

输出

对每组输入数据，将这些人按年龄从小到大输出。每个人先输出类别，再输出年龄。每组数据的末尾加一行 "****"

----------------以下是补充的代码---------------

#include <iostream>
#include <set>

class A {
public:
	int age;
	A(int age_):age(age_){}
	virtual void print() { cout << "A " << age << endl; }
	friend struct Comp;
};
class B :public A {
public:
	B(int age_) :A::A(age_) {}
	void print() { cout << "B " << age << endl; }
	friend struct Comp;
};
struct Comp {
	bool operator()(A*a1, A*a2) { return a1->age <a2->age; }
};
void Print(A* a) { a->print(); }