将此代码改为使用c++顺序表方式实现：#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...-Go服务器开发

下面是使用C++顺序表方式实现的代码：

”`cpp #ifndef NULL #define NULL 0 #endif

#include #include #include

using namespace std;

struct LNode {

// 存储数据
int month;
int day;
string name;
double price;

};

class List { private:

LNode* data;  // 数据数组
int _size;   // 当前元素个数
int capacity;  // 数组容量

public:

List(int cap = 100) : capacity(cap), _size(0) {
    data = new LNode[capacity];
    for (int i = 0; i < capacity; i++) {
        data[i].month = 0;
        data[i].day = 0;
        data[i].name = "";
        data[i].price = 0.0;
    }
}

~List() {
    delete[] data;
}

void insert(int& a, int& b, string& c, double& d) {
    if (_size >= capacity) { // 容量不够时扩容
        expandCapacity();
    }
    for (int i = _size - 1; i >= 0; i--) { // 向后移动元素，为新元素腾出位置
        data[i + 1] = data[i];
    }
    data[0].month = a;
    data[0].day = b;
    data[0].name = c;
    data[0].price = d;

	_size++;
}

void insert(int index, int a, int b, string c, double d) {
	if (index <= 0 || index > _size + 1) {
		return;
	}
	if (_size >= capacity) { // 容量不够时扩容
        expandCapacity();
    }
    for (int i = _size - 1; i >= index - 1; i--) { // 向后移动元素，为新元素腾出位置
        data[i + 1] = data[i];
    }
    data[index - 1].month = a;
    data[index - 1].day = b;
    data[index - 1].name = c;
    data[index - 1].price = d;

	_size++;
}

void print_L() {
    for (int i = 0; i < _size; i++) {
        cout << data[i].month << " " << data[i].day << " ";
    }
    cout << endl;
}

int located(int a, int b) {
	int e = 1;
	for (int i = 0; i < _size; i++) {
		if (a < data[i].month) {
			e++;
		}
		else if (a == data[i].month) {
			if (b < data[i].day) {
				e++;
			}
		}
		else {
			break;
		}
	}

    return e;
}

private:

void expandCapacity() { // 扩容数组容量
	int new_capacity = capacity * 2;
	LNode* new_data = new LNode[new_capacity];
	for (int i = 0; i < _size; ++i) {
    	new_data[i] = data[i];
	}

	delete[] data;

	data = new_data;
	capacity = new_capacity;
}

};

int main() {

int m, n;
string str;
string c;
double d;

cin >> m >> n;

List L1;

double ave1 = 0;
double ave2 = 0;

for (int i = 0; i < m; i++) {
	cin >> str >> c >> d;
	int a = stoi(str, 0, 10);
	if (a >= 10)
		str.erase(0, 3);
	else
		str.erase(0, 2);
	int b = stoi(str, 0, 10);

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

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

for (int i = 0; i < m; i++) {
	if (count1 >= n) {
		break;
	}
    else if (L1.data[i].name == "keyboard") {
		sum1 += L1.data[i].price;
		count1++;
    }

}

for (int i = 0; i < m; i++) {
    if (count2 >= n) {
        break;
    }
    else if (L1.data[i].name == "mouse") {
        sum2 += L1.data[i].price;
        count2++;
    }

}

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

return 0;

} “`

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

将此代码改为使用c++顺序表方式实现：#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...

golang云原生

diff --git a/mtk/package/kernel/wlan_driver/gen4m/mt6639_driver/os/linux/gl_kal.c b/mtk/package/kernel/wlan_driver/gen4m/mt6639_driver/os/linux/gl_kal.c 解释此命令

git 如何把更改提交到本地

执行什么命令可以输出 git diff 命令的输出片段，显示两个文件之间的差异

raco@ubuntu_2204:~/data/mtk_code/T830/T830/openwrt/build_dir/target-aarch64-openwrt-linux-musl_musl/linux-gem6xxx_evb6990_cpe_mt7992_emmc/hw_nat$ git diff hwnat_ioctl.c > temp_patch.patch raco@ubuntu_2204:~/data/mtk_code/T830/T830/openwrt/build_di...

PG主节点挂了，为什么备节点不会自动升主

git 拉取指定commit id的代码

WordPress自定义分享插件可以分享到微信朋友圈的那种我要自己写插件

如何在一个docker中运行多个程序

golang ipv6 地址转整数

Vue.prototype.zipMedia = async function(media) { const zip = new JSZip(); console.log("media.length: ", media.length); console.log("zipMedia_media: ", media); if (!media || media.length === 0) { return null; // 返回 null 表示没...

golang 布隆过滤器

golang + rdp 协议+tls，实现远程桌面服务端和客户端

git 拉取指定commit id的代码

golang为什么将method写在类外?

nginx转发域名，会去hosts文件搜索IP吗

通过 Blob 生成的JS脚本运行在独立的上下文中，在HTML页面中HOOK的fetch对它无效，要怎么操作才能让blob fetch函数进入HOOK代码

如何检查redis 哨兵模式的状态

15.8.3.2. DataReader The following is an application example of a DataReader that supports Zero-Copy using the Fast DDS library. As shown in this code snippet, the configuration in the DataReader is similar to the DataWriter. Be sure not to disab...

git reset

enumerator FIFO FIFO scheduler policy: first written sample by user, first sample scheduled to be sent to network. enumerator ROUND_ROBIN Round Robin scheduler policy: schedules one sample of each DataWriter in circular order. enumerator HIGH_PR...

for (const auto& level : {thresholds::Level::WARNING, thresholds::Level::CRITICAL, thresholds::Level::PERFORMANCELOSS}) { auto it = std::find_if(thresholds.begin(), thresholds.end(), [level](const thresholds::Threshold& t) { return t.l...

“

内联的js可以用defer吗

哪里有hci库的官方历程

联系我们

将此代码改为使用c++顺序表方式实现：#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...

相关推荐

git 拉取指定commit id的代码

WordPress自定义分享插件 可以分享到微信朋友圈的那种 我要自己写插件

如何在一个docker中运行多个程序

golang ipv6 地址转整数

Vue.prototype.zipMedia = async function(media) { const zip = new JSZip(); console.log("media.length: ", media.length); console.log("zipMedia_media: ", media); if (!media || media.length === 0) { return null; // 返回 null 表示没...

golang 布隆过滤器

golang + rdp 协议+tls，实现远程桌面服务端和客户端

git 拉取指定commit id的代码

golang为什么将method写在类外?

联系我们

登录

注册

WordPress自定义分享插件可以分享到微信朋友圈的那种我要自己写插件