【C++】6-11 各省总销量及最高销量（对象数组）分数 10

6-11 各省总销量及最高销量（对象数组）

分数 10

全屏浏览

切换布局

作者 徐婉珍

单位 广东东软学院

某手机厂商对其在n个城市的销量进行统计分析，现依次输入n个城市的省份名称、城市名称及销量，题目保证同一省份的数据将连续输入，要求输出各省的总销量及各省销量最高的城市名称及其销量，请根据给出的部分代码及输入输出的要求，按照注释中的任务提示，将代码补充完整。

裁判测试程序样例：

#include <iostream>
using namespace std;
class Sale {
    private:
        string prov,city;//省份，城市
        double volume; //销量
    public:
        void setProv(string p);        
        void setCity(string c);
        void setVolume(double v);
        string getProv();
        string getCity();
        double getVolume();
};

int main() {
    int n;//城市个数
    cin>>n;
    Sale s[n];
    string prov;
    string city;
    double volume;
    for(int i=0; i<n; i++) {
        cin>>prov>>city>>volume;
        s[i].setProv(prov);
    /* 请根据下面的任务提示将代码补充完整，你的代码将被嵌入这里*/
    //1.输入各城市的销量
    //2.获取各省的总销量及最高销量的城市名称及其销量
   //3.在主函数外，补充Sale类中各函数的定义 

输入样例：

第一行为城市总数，从第2行开始，将依次输入各城市的销量，格式为 "省份名称 城市名称 销量"，同一省份的数据将在连续的几行中输入，如下所示：

5
gd foshan 8.5
gd guangzhou 13.6
gd shenzhen 10.5
zj hangzhou 11.3
zj jiaxing 12.3

输出样例：

以如下的格式输出各省的总销量及最高销量的城市名称和该城市的销量。

gd sum=32.6 max=guangzhou,13.6
zj sum=23.6 max=jiaxing,12.3

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

    s[i].setCity(city);
    s[i].setVolume(volume);
}
    double *sum = new double[n];
    string *provi = new string[n];
    int *trans = new int[n];
    provi[0] = s[0].getProv();//?
    int t=0;
    for(int i=0;i<n;i++){
        if(s[i].getProv() == provi[t]){
            sum[t] += s[i].getVolume();
        }
        else{
            trans[t] = i;
            t++;
            provi[t] = s[i].getProv();
            sum[t] += s[i].getVolume();
        }
    }
    double max = s[0].getVolume();
    int tr = 0;
    int m = 0;
    for(int i=1;i<n;i++){
        if(i == trans[tr]){
            cout<<provi[tr]<<' '<<"sum="<<sum[tr]<<' '<<"max="<<s[m].getCity()<<','<<max<<endl;
            max = s[i].getVolume();
            m = i;
            tr++;
        }
        else if(max < s[i].getVolume()){
            max = s[i].getVolume();
            m = i;
        }
    }
    cout<<provi[tr]<<' '<<"sum="<<sum[tr]<<' '<<"max="<<s[m].getCity()<<','<<max<<endl;
}
void Sale::setProv(string p){
    prov = p;
}
void Sale::setCity(string c){
    city = c;
}
void Sale::setVolume(double v){
    volume = v;
}
string Sale::getProv(){
    return prov;
}
string Sale::getCity(){
    return city;
}
double Sale::getVolume(){
    return volume;
}