fklsd

用户名：159062252gwk

访问量：6355

签　名：

等　　级
排　　名	1946
经　　验	2544
参赛次数	7
文章发表	14
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

9.新生的入队仪式-题解(C++代码)
浏览：298

11.飞奔的马-题解(C++代码)
浏览：349

12.滚动的榜单-题解(C++代码)
浏览：411

你可能喜欢

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

19.糖块粘合-题解(C++代码)

　　作者: fklsd　　　　发表时间：2019-08-05 17:54:07 浏览：303　|　评论：0　

原题链接：糖块粘合

可以去学习c++STL库，里面有stack，直接用栈会挺方便
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <map>
#include <utility>
#include <set>
#include <queue>
#include <stack>
using namespace std;
int main()
{
    int n,m,x1[105],x2[105],y[105],k,i,a,b,j,c[100000],d;
    stack<int>p;
    while(cin>>n>>m)
    {
        for(i=0;i<m;i++)
        {
            cin>>x1[i];
            cin>>x2[i];
            cin>>y[i];
        }
        cin>>k;
        for(i=0;i<k;i++)
        {
            cin>>a;
            p.push(a);
            if(i!=0)
            {
                for(j=0;j<m;j++)
                {
                    if((b==x1[j]&&p.top()==x2[j])||(p.top()==x1[j]&&b==x2[j]))
                    {
                        p.pop();
                        p.pop();
                        p.push(y[j]);
                    p.pop();
                    b=p.top();
                    p.push(y[j]);
                    j=-1;
                    }
                }
            }
            b=p.top();
        }
        i=0;
        while(!p.empty())
        {
            c[i++]=p.top();
            p.pop();
        }
        for(j=i-1;j>=0;j--)
        {
            if(j==i-1)
            {
                cout<<c[j];
            }
            else
            {
                cout<<' '<<c[j];
            }
        }
        cout<<endl;
    }
    return 0;
}

0.0分

1 人评分

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

fklsd

TA的其他文章

你可能喜欢

用筛法求之N内的素数。（C语言代码）

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

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

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

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

19.糖块粘合-题解(C++代码)

评论区

精彩推荐

C语言训练-立方和不等式（C语言代码）

回文数字（C++代码）

C二级辅导-计负均正（C语言代码）

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

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

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

C语言训练-尼科彻斯定理（C语言代码）

WU-输出正反三角形（C++代码）

数对（C语言代码）

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

fklsd

TA的其他文章

你可能喜欢

用筛法求之N内的素数。 （C语言代码）

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

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

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

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

19.糖块粘合-题解(C++代码)

评论区

精彩推荐

C语言训练-立方和不等式 （C语言代码）

回文数字 （C++代码）

C二级辅导-计负均正 （C语言代码）

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

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

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

C语言训练-尼科彻斯定理 （C语言代码）

WU-输出正反三角形 （C++代码）

数对 （C语言代码）

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

用筛法求之N内的素数。（C语言代码）

　　评论区

C语言训练-立方和不等式（C语言代码）

回文数字（C++代码）

C二级辅导-计负均正（C语言代码）

C语言训练-尼科彻斯定理（C语言代码）

WU-输出正反三角形（C++代码）

数对（C语言代码）