蓝桥杯：整数删除

1. // 蓝桥杯整数删除.cpp : Defines the entry point for the console application.
2. //
4. #include "stdafx.h"
5. #include<stdio.h>
6. #define MAX 100
7. void findmin(int a[],int n,int& pos)
8. {
9.         int min=a[0];pos=0;//pos=0我开始忘了，特别注意边界
10.         for(int i=1;i<n;i++)
11.         {
12.                 if(min>a[i])//找到3，2，1，7，1，找到第一个1
13.                 {
14.                         min=a[i];
15.                         pos=i;
16.                 }
17.         }
19. }
22. int main(int argc, char* argv[])
23. {
24.         int a[5]={1,4,2,8,7};
26. //        int a[5]={5,2,8,7,9};
28. //        int a[5]={8,2,5,7,9};
30.         int m=3;
31.         int pos=0;//初始化
32.         int afterpos;
34.         for(int k=1;k<4;k++)
35.         {
36.                 findmin(a,5,pos);//从数组0号单元，找最小值
37.         //        printf("%d\n",pos);
38.        
39.                 if(pos==0)
40.                 {
41.                         for(int k=1;k<5;k++)
42.                         {
43.                                 if(a[k]==MAX);
44.                                 else
45.                                 {
46.                                         break;//第k个数不是MAX
47.                                 }
48.                         }
49.                         a[k]=a[pos]+a[k];
50.                         a[pos]=MAX;
51.                 //        thefirst(a,5,pos);
52.                 }
53.                 else
54.                 {
55.                                         int tail,head;
57.                                         //找出a[pos]之前第一个不是MAX的值
58.                                         for(tail=pos-1;tail>=0;tail--)
59.                                         {
60.                                                 if(a[tail]==MAX)
61.                                                         ;
62.                                                 else
63.                                                         break;
64.                                         }
65.                                         int pretemp;
66.                                         if(tail>=0)
67.                                         {
68.                                                 pretemp=a[tail];
69.                                         }
70.                                         else
71.                                                 pretemp=MAX;
74.                                         //找出a[pos]之后第一个不是MAX的值
75.                                        
76.                                         for(head=pos+1;head<5;head++)
77.                                         {
78.                                                 if(a[head]==MAX)
79.                                                         ;
80.                                                 else
81.                                                         break;
82.                                         }
83.                                        
84.                                         int temp;
85.                                         if(head==5)
86.                                         {
87.                                                 temp=MAX;
88.                                         }
89.                                         else
90.                                                 temp=a[head];
93.                                         //比较最小值，前面与后面的相邻值，找到相邻值中较小的那个
94.                                         if(pretemp!=MAX)
95.                                         {
96.                                                 a[tail]=a[tail]+a[pos];
97.                                                
98.                                         }
99.                                         if(temp!=MAX)
100.                                         {
101.                                                 a[head]=a[head]+a[pos];
102.                                                
103.                                         }
105.                                         a[pos]=MAX;
106.                
107.                 }
108.                 for(int g=0;g<5;g++)//test
109.                 {
110.                         printf("%d    ",a[g]);
111.                 }
112.                 printf("\n");
115.         }//for(k)
116.         return 0;
117. }

复制代码

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

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

 

 
删除我接纳特殊值覆盖
关于输入，我直接给定了
知识点总结：
（1）记载最小值及位置，这里是数组；；；在我的csdn博客上链式存储的简单选择排序，也可记载最小值节点的指针
（2）学会分析差别的情况：pos=0时
pos！=0时，找它前面不被覆盖的最近的相邻值--------找它后面不被覆盖的最近的相邻值

1.         //比较最小值，前面与后面的相邻值，找到相邻值中较小的那个
2.                                         if(pretemp!=MAX)
3.                                         {
4.                                                 a[tail]=a[tail]+a[pos];
5.                                                
6.                                         }
7.                                         if(temp!=MAX)
8.                                         {
9.                                                 a[head]=a[head]+a[pos];
10.                                                
11.                                         }
13.                                         a[pos]=MAX;

复制代码

 （3）删除我接纳特殊值覆盖a[pos]=MAX
(4)没看清题意，就去做题
（5）写循环程序，先写最内层的循环由于它是最根本的功能

 

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。