求助

张育玮

这道题怎么做



# 队列增长

## 题目描述

有$n$个双端队列，所有队列只有一个初始元素，第$i$个队列的初始元素就是$i$。 \
接下来有$q$次操作，操作有三种：
- 1 a b：在第a个队列末尾加入元素b。
- 2 a b：在第a个队列开头加入元素b。
- 3 a b：把第b个队列拼到第a个队列后面。第b个队列直接消失，在后面的操作里不会再出现。（在这种操作中，数据保证$a \neq b$）

最后输出最长的队列的所有元素，从队头到队尾。如果有多个最长的队列，输出编号最小的那个。

## 输入格式

第一行输入两个整数$n$和$q$.

下面$q$行中每行输入三个整数，代表一组操作。含义见题目描述。

## 输出格式

输出一行，为最长队列的所有元素

## 样例 #1

### 样例输入 #1

```
2 3
1 1 2
2 2 3
3 1 2
```

### 样例输出 #1

```
1 2 3 2
```

## 提示

对于40%的数据，$n,q \le 10^3$.\
对于另外20%的数据，只有操作1和2。\
对于100%的数据，$n,q \le 10^6$，队列中的元素绝对值不超过$10^9$。

傻眼貓咪

不是很明白题目

另外，建议：把 Markdown 格式改成普通格式，方便阅读

张育玮

傻眼貓咪 发表于 2022-10-16 11:10
不是很明白题目   

另外，建议：把 Markdown 格式改成普通格式，方便阅 ...

ok

jhq999

不知道我理解的对不对？只是按样例写的

1. #include<stdio.h>
   
2. 
   
3. void fun(int q,int *a,int *alen,int bval,int *b,int *blen)//q是表示第几个操作，a表示队列a，b表示队列b，bval表示元素b
   
4. {
   
5.     switch(q)
   
6.     {
   
7.     case 1:
   
8.         a[*alen]=bval;
   
9.         *alen+=1;
   
10.         break;
    
11.     case 2:
    
12.         for(int i=*alen;i>0;i-=1)
    
13.         {
    
14.             a[i]=a[i-1];
    
15.         }
    
16.         a[0]=bval;
    
17.         *alen+=1;
    
18.         break;
    
19.     case 3:
    
20.         for(int i=0;i<*blen;i+=1)
    
21.         {
    
22.             a[*alen+i]=b[i];
    
23.         }
    
24.         *alen+=*blen;
    
25.         break;
    
26.     default:
    
27.         break;
    
28.     }
    
29. }
    
30. /*
    
31. 1 1 2
    
32. 2 2 3
    
33. 3 1 2
    
34. */
    
35. void print(int *a,int l)
    
36. {
    
37.     for(int i=0;i<l;i+=1)printf("%d",a[i]);
    
38. }
    
39. int main(void)
    
40. {
    
41.         int a1[256]={0},a2[256]={0},/*a3[256]={0},*/l1=1,l2=1,/*l3=1,*/max=0,*m;
    
42.         a1[0]=1,a2[0]=2/*,a3[0]=3*/;
    
43. 
    
44.         fun(1,a1,&l1,2,NULL,&l2);//在a后面加b
    
45.         fun(2,a2,&l2,3,NULL,&l2);//在a前面加b
    
46.         fun(3,a1,&l1,0,a2,&l2);//链接ab
    
47.         max=l1;
    
48.         m=a1;
    
49.         if(max<l2)max=l2,m=a2;
    
50.         //if(max<l3)max=l3,m=a3;
    
51.         print(m,max);//输出最大
    
52. 
    
53. 
    
54. 
    
55.         return 0;
    
56. }

复制代码