蓝桥杯：整数删除
// 蓝桥杯整数删除.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;pos=0;//pos=0我开始忘了，特别注意边界
for(int i=1;i<n;i++)
{
if(min>a)//找到3，2，1，7，1，找到第一个1
{
min=a;
pos=i;
}
}
}
int main(int argc, char* argv[])
{
int a={1,4,2,8,7};
// int a={5,2,8,7,9};
// int a={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==MAX);
else
{
break;//第k个数不是MAX
}
}
a=a+a;
a=MAX;
// thefirst(a,5,pos);
}
else
{
int tail,head;
//找出a之前第一个不是MAX的值
for(tail=pos-1;tail>=0;tail--)
{
if(a==MAX)
;
else
break;
}
int pretemp;
if(tail>=0)
{
pretemp=a;
}
else
pretemp=MAX;
//找出a之后第一个不是MAX的值
for(head=pos+1;head<5;head++)
{
if(a==MAX)
;
else
break;
}
int temp;
if(head==5)
{
temp=MAX;
}
else
temp=a;
//比较最小值，前面与后面的相邻值，找到相邻值中较小的那个
if(pretemp!=MAX)
{
a=a+a;
}
if(temp!=MAX)
{
a=a+a;
}
a=MAX;
}
for(int g=0;g<5;g++)//test
{
printf("%d ",a);
}
printf("\n");
}//for(k)
return 0;
}
不好好审题！！！！！导致一直在错
给定一个长度为 N 的整数数列：A1, A2, ... , AN。你要重复以下操纵 K 次：
每次选择数列中最小的整数（如果最小值不止一个，选择最靠前的），将其删除。
并把与它相邻的整数加上被删除的数值。（这个条件我一开始审题不清）
输出 K 次操纵后的序列。
https://i-blog.csdnimg.cn/direct/0382b511813c4ecf9640eebcdd3534e9.png
https://i-blog.csdnimg.cn/direct/e347dfc95ec84c2e8e051056a210cf37.png
https://i-blog.csdnimg.cn/direct/166cb5eafc0041fe93cc6fc734fae98c.png
删除我接纳特殊值覆盖
关于输入，我直接给定了
知识点总结：
（1）记载最小值及位置，这里是数组；；；在我的csdn博客上链式存储的简单选择排序，也可记载最小值节点的指针
（2）学会分析差别的情况：pos=0时
pos！=0时，找它前面不被覆盖的最近的相邻值--------找它后面不被覆盖的最近的相邻值
//比较最小值，前面与后面的相邻值，找到相邻值中较小的那个
if(pretemp!=MAX)
{
a=a+a;
}
if(temp!=MAX)
{
a=a+a;
}
a=MAX; （3）删除我接纳特殊值覆盖a=MAX
(4)没看清题意，就去做题
（5）写循环程序，先写最内层的循环由于它是最根本的功能
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]