描述
对人群按照输入的信息进行排序和分类。
#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(); }