【C语言】糖块粘合：简单的数组应用 - DotcppXF

【解题思路】

        ① 糖块种类的数据量不是很大，可用二维数组保存糖块的粘合数据；

        ② 循环处理糖块粘合情况即可。

【1】糖块粘合数据的保存

        ① 用 a[100][3] 来储存糖块的粘合数据不便于后续查找，因为每次都要用一个for循环来查找，代码效率很低；

        ② 由于糖块种类小于1000，数据量不大，建议用 a[1000][1000] 来储存粘合数据：

scanf("%d%d%d",&x,&y,&z);
a[x][y]=a[y][x]=z;                                  // 表示糖类x和糖类y可以粘合成糖类z

【2】循环判断糖块能否粘合

        ① 用 b[] 来储存依次输入的糖类，x记录数组下标：

scanf("%d",&n);
x=-1;
while(n--)
    scanf("%d",&b[++x]);

        ② 循环判断 b[x] 和 b[x-1] 能否粘合成新的糖块，直到不能粘合为止：

while(x>0)
{
    if(a[b[x]][b[x-1]]==0)                          // 若不能粘合，则不再处理
        break;
    b[x-1]=a[b[x]][b[x-1]];                         // 若能粘合，则用b[x-1]储存粘合后的糖类，x减1
    x--;
}

【注意事项】

        ① 若要开很大的数组，可使用全局数组。

【参考代码】

#include<stdio.h>
 
int a[1001][1001]={0},b[100000],n,x,y,z;
 
int main(void)
{
    scanf("%d%d",&n,&n);                            // 糖的种类在这里用不上，直接覆盖输入了
    while(n--)
    {
        scanf("%d%d%d",&x,&y,&z);
        a[x][y]=a[y][x]=z;                          // 糖类x和糖类y可以粘合成糖类z
    }
    scanf("%d",&n);
    x=-1;
    while(n--)
    {
        scanf("%d",&b[++x]);                        // 输入n个糖类
        while(x>0)
        {
            if(a[b[x]][b[x-1]]==0)                  // 若不能粘合了，跳出循环
                break;
            b[x-1]=a[b[x]][b[x-1]];                 // 若可以粘合，变成新糖后x减1
            x--;
        }
    }
    for(y=0;y<=x;y++)
        printf("%d ",b[y]);
    return 0;
}