C++最胖的加菲（类与对象+数组）

题目描述

有一群猫猫，每只猫都有自己的名称和体重。

用类来描述猫，名称和体重都是私有属性，要求加入属性的get方法。其他函数根据需要自己定义

创建一个动态的猫对象数组，存储各只猫的名称和体重

根据猫的体重对数组做升序排序，并输出排序后每只猫的名称

题目涉及的数值均用整数处理

输入

第一行输入n表示有n只猫

第二行输入一只猫的名称和体重

依次输入n行

输出

输出一行，输出排序后的猫的名称

输入样例1

4
chocolate 1500
water 400
cheese 3000
vegetable 200

输出样例1

vegetable water chocolate cheese

AC代码如下

//第一种，比较函数形参是对象：bool comp(Cat c1, Cat c2)
#include<iostream>
#include<algorithm>
using namespace std;

class Cat
{
    string name;
    double weight;
    public:
        Cat(){ }  //可以缺省，使用编译系统自带的缺省构造函数
        void set(string n,double w){
           name=n;
           weight=w;
        }
        string getName(){return name;}
        double getWeight(){return weight;}

};
bool comp(Cat c1, Cat c2)
{
    return c1.getWeight()<c2.getWeight();
}

int main()
{
    int t,i;
    string name;
    double weight;

    cin>>t;
    Cat *c=new Cat[t];

    for(i=0;i<t;i++){
        cin>>name>>weight;
        c[i].set(name,weight);
    }

    sort(c,c+t,comp);

    for(i=0;i<t-1;i++)
        cout<<c[i].getName()<<" ";
    cout<<c[i].getName()<<endl;

    delete[] c;

}


//第二种，比较函数形参是常量对象的引用，bool comp(const Cat& c1, const Cat& c2)
#include<iostream>
#include<algorithm>
using namespace std;

class Cat
{
    string name;
    double weight;
    public:
        Cat(){ }
        void set(string n,double w){
           name=n;
           weight=w;
        }
        string getName(){return name;}
        double getWeight()const{return weight;}   //注意：getWeight()后加了const，表示这个函数是常方法，不能修改数据成员的值。因为比较函数形参定义成常量对象的引用，只能调用常方法

};
bool comp(const Cat& c1, const Cat& c2)
{
    return c1.getWeight()<c2.getWeight();
}

int main()
{
    int t,i;
    string name;
    double weight;

    cin>>t;
    Cat *c=new Cat[t];

    for(i=0;i<t;i++){
        cin>>name>>weight;
        c[i].set(name,weight);
    }

    sort(c,c+t,comp);

    for(i=0;i<t-1;i++)
        cout<<c[i].getName()<<" ";
    cout<<c[i].getName()<<endl;

    delete[] c;

}