ZBLOG

使用其他方法实现此代码:#ifndef NULL #define NULL 0 #endif #include #include #include using namespace std; struct LNode { //存储数据 int month; int day; string name; double price; LNode* next;//后继指针 LNode() {}; LNode(int a, int...

以下是使用C++的另一种实现方法:

#include <iostream>
#include <iomanip>
#include <string>
#include <vector>

using namespace std;

struct Item {
    int month;
    int day;
    string name;
    double price;

    Item(int m, int d, const string& n, double p) : month(m), day(d), name(n), price(p) {}
};

class List {
private:
    vector<Item> items;

public:
    void insert(const Item& item) {
        items.push_back(item);
    }

    void insert(int index, const Item& item) {
        if (index >= 0 && index <= items.size()) {
            items.insert(items.begin() + index, item);
        }
    }

    void printList() {
        for (const auto& item : items) {
            cout << item.month << " " << item.day << " ";
        }
        cout << endl;
    }

    int locate(int month, int day) {
        for (int i = 0; i < items.size(); i++) {
            if (month < items[i].month || (month == items[i].month && day <= items[i].day)) {
                return i + 1;
            }
        }
        return items.size() + 1;
    }

};

int main() {
    int m, n;
    cin >> m >> n;

    List list;

    for (int i = 0; i < m; i++) {
        string str;
        string name;
        double price;

        cin >> str >> name >> price;

        int month = stoi(str.substr(0, 2));
        int day = stoi(str.substr(3));

        Item item(month, day, name, price);
        
        list.insert(list.locate(month, day), item);
  	}

  	double sum1 = 0.0;
  	int count1 = 0;
  	double sum2 = 0.0;
  	int count2 = 0;

    for (const auto& item : list.items) {
        if (item.name == "keyboard") {
            sum1 += item.price;
            count1++;
        } else if (item.name == "mouse") {
            sum2 += item.price;
            count2++;
        }

        if (count1 >= n && count2 >= n) {
        	break;
      	}
    }

    cout << fixed << setprecision(1) << sum1 / n << endl;
    cout << fixed << setprecision(1) << sum2 / n << endl;

    return 0;
}

这个实现方法使用了 std::vector 来存储数据,并通过遍历向量来执行插入和查找操作。同时,也进行了一些代码的优化和改进,使得逻辑更清晰可读。


内容由零声教学AI助手提供,问题来源于学员提问

本站部分文章来源于网络,版权归原作者所有,如有侵权请联系站长删除。
转载请注明出处:https://golang.0voice.com/?id=9591

分享:
扫描分享到社交APP
上一篇
下一篇
发表列表
游客 游客
此处应有掌声~
评论列表

还没有评论,快来说点什么吧~

联系我们

在线咨询: 点击这里给我发消息

微信号:3007537140

上班时间: 10:30-22:30

关注我们
x

注册

已经有帐号?