蓝桥杯：整数删除

本文主要是介绍蓝桥杯：整数删除，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

// 蓝桥杯整数删除.cpp : Defines the entry point for the console application.
//#include "stdafx.h"
#include<stdio.h>
#define MAX 100
void findmin(int a[],int n,int& pos)
{int min=a[0];pos=0;//pos=0我开始忘了，特别注意边界for(int i=1;i<n;i++){if(min>a[i])//找到3，2，1，7，1，找到第一个1{min=a[i];pos=i;}}}int main(int argc, char* argv[])
{int a[5]={1,4,2,8,7};//	int a[5]={5,2,8,7,9};//	int a[5]={8,2,5,7,9};int m=3;int pos=0;//初始化int afterpos;for(int k=1;k<4;k++){findmin(a,5,pos);//从数组0号单元，找最小值//	printf("%d\n",pos);if(pos==0){for(int k=1;k<5;k++){if(a[k]==MAX);else{break;//第k个数不是MAX}}a[k]=a[pos]+a[k];a[pos]=MAX;//	thefirst(a,5,pos);}else{int tail,head;//找出a[pos]之前第一个不是MAX的值for(tail=pos-1;tail>=0;tail--){if(a[tail]==MAX);elsebreak;}int pretemp;if(tail>=0){pretemp=a[tail];}elsepretemp=MAX;//找出a[pos]之后第一个不是MAX的值for(head=pos+1;head<5;head++){if(a[head]==MAX);elsebreak;}int temp;if(head==5){temp=MAX;}elsetemp=a[head];//比较最小值，前面与后面的相邻值，找到相邻值中较小的那个if(pretemp!=MAX){a[tail]=a[tail]+a[pos];}if(temp!=MAX){a[head]=a[head]+a[pos];}a[pos]=MAX;}for(int g=0;g<5;g++)//test{printf("%d    ",a[g]);}printf("\n");}//for(k)return 0;
}

不好好审题！！！！！导致一直在错

给定一个长度为 N 的整数数列：A1, A2, ... , AN。你要重复以下操作 K 次：
每次选择数列中最小的整数（如果最小值不止一个，选择最靠前的），将其删除。
并把与它相邻的整数加上被删除的数值。（这个条件我一开始审题不清）
输出 K 次操作后的序列。

 

 

删除我采用特殊值覆盖

关于输入，我直接给定了

知识点总结：

（1）记录最小值及位置，这里是数组；；；在我的csdn博客上链式存储的简单选择排序，也可记录最小值节点的指针

（2）学会分析不同的情况：pos=0时

pos！=0时，找它前面不被覆盖的最近的相邻值--------找它后面不被覆盖的最近的相邻值

	//比较最小值，前面与后面的相邻值，找到相邻值中较小的那个if(pretemp!=MAX){a[tail]=a[tail]+a[pos];}if(temp!=MAX){a[head]=a[head]+a[pos];}a[pos]=MAX;

 （3）删除我采用特殊值覆盖a[pos]=MAX

(4)没看清题意，就去做题

（5）写循环程序，先写最内层的循环因为它是最基本的功能

 

这篇关于蓝桥杯：整数删除的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---