蓝桥杯 H整数删除

勤勉螺丝钉

已于 2024-11-22 12:29:20 修改

阅读量308

点赞数 1

CC 4.0 BY-SA版权

分类专栏：蓝桥杯文章标签：蓝桥杯

于 2024-04-09 18:13:01 首次发布

本文链接：https://blog.csdn.net/2401_82736456/article/details/137558422

蓝桥杯专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种在蓝桥杯编程竞赛中的问题解决方法，涉及使用链表数据结构找到并删除整数链表中的最小值，同时更新前后节点。作者展示了如何遍历链表并实现删除操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

蓝桥杯 H整数删除

尝试代码未果：希望有题感之后能按照这个思路AC

#include<algorithm>
#include<iostream>
#include<cstring>
#include<queue>
#include<cmath>

using namespace std;

int n,k;
int a[10010];
int h[2],e[10010],ne[10010],idx;
int weizhi;
int preweizhi;

void add(int aa){
	e[idx] = aa;
	ne[idx] = h[0];
	h[0] = idx ++;
}

void delete1(int wei,int prewei){
	ne[prewei] = ne[wei];
}
int main()
{
	cin>>n>>k;
	h[0] = -1;
	int temp=0;
	for(int i=0;i<n;i++){
		cin>>a[i];
		temp++;
	}
	for(int j=temp-1;j>=0;j--){
		add(a[j]);
	}
	//怎样在链表里找最小值
	int t = h[0];
	cout<<t<<"***"<<e[t]<<endl;
	
	int minn = 10000000;
	while(k--){
		for(int i=h[0];i!=-1;i=ne[i]){
			int j=e[i];
			if(j<minn){
				minn = j;
				weizhi = i;
			}
		}
		cout<<weizhi<<"weizhi"<<endl; 
		for(int i=h[0];i!=-1;i=ne[i]){
			if(i==weizhi){
				break;
			}
			preweizhi = i;
		}
		cout<<e[weizhi]<<"最小值"<<"   "<<preweizhi<<"前面的"<<endl;
		e[preweizhi] += minn;
		e[ne[weizhi]] += minn;
		delete1(weizhi,preweizhi);
		
	}
		for(int i=h[0];i!=-1;i=ne[i]){
		cout<<e[i]<<' ';
	}
	return 0;	
}