時間限制: 1 sec
記憶體限制: 128 mb
提交: 167
解決: 21 [
提交][
狀態][
討論版]
不少參賽同學剛學資料結構，對線性表最是熟悉不過。這裡我們給線性表增加兩個特殊的操作，第乙個是『r』 操作，表示逆轉整個表，如果表長為ｌ，原來的第ｉ個元素變成第ｌ-i+1個元素。第二個操作是『d』，表示刪除表的第乙個元素，如果表為空，則返回乙個
「error」資訊。我們可以給出一系列的『r』 和『d』組合，例如「rdd」表示先逆轉表，然後刪除最前面的兩個元素。
本題的任務是給定表和乙個
操作串s，求出
執行s後的表，如果中途出現『d』操作於空表，輸出「error」。
第一行是乙個整數，表示有多少組資料。每組測試資料格式如下：
(1)第一行是操作串s，有『r』 和『d』組成，s的長度
大於0，不超過100 000。
(2)第二行是整數n，表示初始時表中的元素個數。n的值不小於0，不超過100 000。
(3) 第三行是包含n個元素的表，用『[』 和 『]』括起來，元素之間用逗號分開。各元素值在[1,100]之間。
對於每一組測試資料，輸出執行s後的表（格式要求同輸入）或者「error」。
4 rdd
4[1,2,3,4]
dd 1
[42]
rrd6
[1,1,2,3,5,8]d0
[2,1]
error
[1,2,3,5,8]
error
#include#include#include#includeusing namespace std;
char a[100100];
int s[100100];
int main()
if(i==n-1)
cin>>s[i]>>ch;
}cin>>ch;
int sum=0;
int start=0,end=n-1,flag=0;
for(i=0;iend)
start++;
}else
end--;}}
}if(flag)
cout<<"error"<=start){
for(i=end;i>start;i--){
cout<
HNUST 問題 F 大愛線性表
本題的任務是給定表和乙個操作串s，求出執行s後的表，如果中途出現 d 操作於空表，輸出 error 1 第一行是操作串s，有 r 和 d 組成，s的長度大於0，不超過100 000。2 第二行是整數n，表示初始時表中的元素個數。n的值不小於0，不超過100 000。3 第三行是包含n個元素的表，用 ...
小白打基礎系列 線性表的應用之大愛線性表
2020資料結構課程設計之大愛線性表 大愛線性表 不少參賽同學剛學資料結構，對線性表最是熟悉不過。這裡我們給線性表增加兩個特殊的操作，第乙個是 r 操作，表示逆轉整個表，如果表長為l，原來的第i個元素變成第l i 1個元素。第二個操作是 d 表示刪除表的第乙個元素，如果表為空，則返回乙個 error...
鏈式線性表和順序線性表
在這裡插入 片 線性表的儲存結構 typedef struct seqlist typedef struct seqlist 順序表基本操作 初始化順序表在這裡插入 片 intseqlist init seqlist list,int size 插入資料元素在這裡插入 片 intseqlist in...