少年Q

用户名：yin19990129

访问量：25363

签　名：

这次一定不水了！

等　　级
排　　名	181
经　　验	6821
参赛次数	2
文章发表	71
年　　龄	21
在职情况	学生
学　　校	宿迁学院
专　　业	软件工程

　　自我简介：

TA的其他文章

26.网络互通-题解(C++代码)只做最好的思路！
浏览：559

27.阴阳（C++代码）只做最好的思路！
浏览：317

[STL训练]百步穿杨-题解(C++代码)只做最好的思路！
浏览：355

你可能喜欢

C语言训练-求1+2!+3!+...+N!的和（C++代码）

19.糖块粘合-题解(C++代码)只做最好的思路！

　　作者: 少年Q　　　　发表时间：2020-03-14 18:21:53 浏览：158　|　评论：0　

原题链接：糖块粘合

这题如果不会栈的话，是真的很难想出什么好思路的。。。听了老师傅的讲解，我除了吐槽也不想说什么，就这样讲讲基本原理，谁不会？？关键是代码啊~后来我在网上找到了一位大神，他的代码真心不错，代码如下（不太会栈的小伙伴们可以偷偷学这个模板哦！）：
```cpp
#include<bits/stdc++.h>
using namespace std;

const int maxn = 100000;    //为了防止段溢出，所以将栈定义在主函数外部 
int Stack[maxn];
int top = 0;
//栈的最上面两个元素是否符合条件，符合则返回下标，否则返回-1 
int isInarray(int a[][3],int m,int num1,int num2){
    for(int i = 0;i<m;i++){
        if((a[i][0] == num1&&a[i][1]==num2) ||(a[i][0] == num2&&a[i][1]==num1)){
            return i;
        }
    }
    return -1;
}
int main(){
    int i,j;
    int n,m,k,num;
    int temp;            //用来接收函数的返回值，下标or-1 
    cin>>n>>m;
    int a[m][3];
    for(i = 0;i<m;i++){
        for(j = 0;j<3;j++){
            cin>>a[i][j];
        }
    }
    cin>>k;
    while(k--){            //这里要注意，需要先处理栈顶两个元素然后再添加新元素 
        cin>>num;
        if(top>1){
            while(1){        //这里要循环，注意样例 2 4 4 这一段。 
                temp = isInarray(a,m,Stack[top-1],Stack[top-2]);
                if(temp!=-1){
                    top--;
                    Stack[--top] = a[temp][2];
                    top++;
                }
                else
                    break;
            }
        }
        Stack[top++] = num;
    }
    for(i = 0;i<top;i++){        //循环输出栈内元素 
        cout<<Stack[i]<<" ";
    }
    return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

少年Q

TA的其他文章

你可能喜欢

C二级辅导-等差数列（C++代码）

C语言训练-求1+2!+3!+...+N!的和（C++代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

数组输出（C语言代码）

C语言训练-求函数值（C语言代码）

19.糖块粘合-题解(C++代码)只做最好的思路！

评论区

精彩推荐

C语言训练-求PI* （C语言代码）

WU-整除问题（C++代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

核桃的数量（C语言代码）

简单的a+b （C语言代码）

DNA （C语言代码）

剪刀石头布（C语言代码）

复数求和（C语言代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

简单的a+b （C语言代码）

少年Q

TA的其他文章

你可能喜欢

C二级辅导-等差数列 （C++代码）

C语言训练-求1+2!+3!+...+N!的和 （C++代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

数组输出 （C语言代码）

C语言训练-求函数值 （C语言代码）

19.糖块粘合-题解(C++代码)只做最好的思路！

评论区

精彩推荐

C语言训练-求PI* （C语言代码）

WU-整除问题 （C++代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

核桃的数量 （C语言代码）

简单的a+b （C语言代码）

DNA （C语言代码）

剪刀石头布 （C语言代码）

复数求和 （C语言代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

简单的a+b （C语言代码）

C二级辅导-等差数列（C++代码）

C语言训练-求1+2!+3!+...+N!的和（C++代码）

数组输出（C语言代码）

C语言训练-求函数值（C语言代码）

　　评论区

WU-整除问题（C++代码）

核桃的数量（C语言代码）

剪刀石头布（C语言代码）

复数求和（C语言代码）