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...

以下是使用另一种方法实现给定代码的修改版本:

#include <iostream>
#include <iomanip>
#include <string>
using namespace std;

struct LNode
{
    int month;
    int day;
    string name;
    double price;
    LNode* next;

    LNode() : next(nullptr) {}
    LNode(int a, int b, const string& c, double d) : month(a), day(b), name(c), price(d), next(nullptr) {}
};

class List
{
public:
    LNode* head;
    
    List()
    {
        head = new LNode();
        head->next = nullptr;
    }

    ~List()
    {
        while (head)
        {
            LNode* temp = head->next;
            delete head;
            head = temp;
        }
    }

	// 头插法插入节点
	void insert(int a, int b, const string& c, double d)
	{
		LNode* newNode = new LNode(a, b, c, d);
		newNode->next = head->next;
		head->next = newNode;
	}

	void print_L()
	{
	    LNode* p = head->next;

	    while (p)
	    {
	        cout << p->month << " " << p->day << " ";
	        p = p->next;
	    }
	    
	    cout << endl;   
	}

	int located(int a, int b)
	{
	    int e = 1; // 初始位置从1开始

	    LNode* p = head->next;

	    while (p)
	    {
	        if (a < p->month || (a == p->month && b <= p->day))
	            return e;

	        e++;
	        p = p->next;       
	    }

	   return e;
	}
};

int main()
{
    int m, n;
    string str;
    string c;
    double d;

    cin >> m >> n;

    List L1;

    for (int i = 0; i < m; i++)
    {
        cin >> str >> c >> d;

        int a = stoi(str.substr(0, 2));
        int b = stoi(str.substr(3));

        int e = L1.located(a, b);
        L1.insert(a, b, c, d);
    }

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

	LNode* p = L1.head->next;

	while (p && count1 < n)
	{
	    if (p->name == "keyboard")
	    {
	        sum1 += p->price;
	        count1++;
	    }
	    
	    p = p->next;
	}

	LNode* s = L1.head->next;

	while (s && count2 < n)
	{
	    if (s->name == "mouse")
	    {
	        sum2 += s->price;
	        count2++;
	    }
	    
	    s = s->next;
	}

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

	return 0;
}

这个修改版本将代码进行了重构和调整,但保持了相同的逻辑和功能。


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

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

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

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

联系我们

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

微信号:3007537140

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

关注我们
x

注册

已经有帐号?