PAT 甲级 1062 Talent and Virtue

该程序根据输入的人数、美德和才能值,将人们分为圣人、君子、笨蛋和小人四类,并进行排序。圣人是美德和才能都超过h的人,君子是美德超过h且才能在[l,h)区间的人,笨蛋是美德和才能都在[l,h)且美德大于等于才能的人,其余为小人。程序分别用Python和C++实现,Python可能会超时,而C++则能正确并快速完成任务。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1062 Talent and Virtue

题目大意:给出一组人数,按照要求分类再排序输出。圣人是virtue和talent都超过h的人,君子是virtue超过h并且talent位于[l,h)区间内的人,笨蛋是两个都位于[l,h)区间内并且virtue>=talent的人,剩下的达到最低标准l的都是小人。PS:python日常超时,C++这里完美AC

class Person:
    def __init__(self,id,virtue,talent):
        self.id=id
        self.virtue=virtue
        self.talent=talent

n,l,h=map(int,input().split())
sages=[]    #圣人
noblemen=[] #君子
foolmen=[]  #笨蛋
smallmen=[] #小人
cnt=0  #统计达标的总人数
for i in range(n):
    id,virtue,talent=map(int,input().split())
    if virtue<l or talent<l:
        continue
    else:
        if virtue>=h and talent>=h: #圣人
            sages.append(Person(id,virtue,talent))
        elif virtue>=h and talent in range(l,h):    #君子
            noblemen.append(Person(id,virtue,talent))
        elif virtue in range(l,h) and talent in range(l,h) and virtue>=talent:  #笨蛋
            foolmen.append(Person(id,virtue,talent))
        else:
            smallmen.append(Person(id,virtue,talent))
        cnt+=1
sages.sort(key=lambda p:(-(p.virtue+p.talent),-p.virtue,p.id))
noblemen.sort(key=lambda p:(-(p.virtue+p.talent),-p.virtue,p.id))
foolmen.sort(key=lambda p:(-(p.virtue+p.talent),-p.virtue,p.id))
smallmen.sort(key=lambda p:(-(p.virtue+p.talent),-p.virtue,p.id))
print(cnt)
for i in sages:
    print(i.id,i.virtue,i.talent)
for i in noblemen:
    print(i.id,i.virtue,i.talent)
for i in foolmen:
    print(i.id,i.virtue,i.talent)
for i in smallmen:
    print(i.id,i.virtue,i.talent)

### C++ 中的虚函数概念 #### 定义与作用 在面向对象编程中,为了实现多态机制,C++引入了虚函数的概念。通过关键字`virtual`声明成员函数为虚函数之后,允许派生类重写此方法并动态绑定到具体实例上[^1]。 #### 声明方式 要在基类中定义一个普通的虚函数,只需简单地在其前加上`virtual`修饰符即可: ```cpp class Base { public: virtual void show() { cout << "Base class"; } }; ``` 对于派生类而言,则可以通过覆盖(即使用相同的签名重新定义)这些被标记成虚拟的方法来改变行为: ```cpp class Derived : public Base{ public: void show() override{cout<<"Derived class";} }; ``` 这里需要注意的是,在现代C++标准里推荐显式指定`override`以表明意图并且防止拼写错误引发的问题[^2]。 #### 动态分派过程解析 每当创建含有至少一个虚函数的对象时,编译器会自动为其分配一块隐藏区域用于保存指向_vtable_(虚函数表)的指针。而_vptr_(虚表指针)则始终位于对象内存布局最前端位置以便快速访问。当调用某个可能涉及继承体系内不同版本的选择时,程序运行期间将会依据当前实际类型的_vptr_所指示的位置去查找对应的目标地址完成最终跳转操作[^3]。 ```cpp #include <iostream> using namespace std; // 定义基类 class Animal { protected: string name; public: explicit Animal(const char* n):name(n){} virtual ~Animal(){} virtual void speak(){cout<<this->name<<" makes a sound.";} }; // 继承自基类的新类型 class Dog : public Animal { public: using Animal::Animal; // 使用父级构造参数初始化列表简化语法糖 void speak() override { cout << this->name << " barks loudly."; } }; int main(){ auto p_animal = new Dog("Rex"); p_animal->speak(); // 输出:"Rex barks loudly." delete p_animal; return 0; } ``` 上述例子展示了如何利用虚函数特性让同一接口表达出多种不同的语义逻辑,从而达到更加灵活的设计目的。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值