簡單shell
time limit: 1000ms memory limit: 131072kb 64bit io format: %lld & %llu
submit
status
description
shell是乙個非常好用的軟體用來管理您的pc。寫乙個簡單的shell框架支援簡單的ls，pwd，cd功能。ls是顯示當前目錄存在的檔案，pwd是顯示當前路徑，cd是移動到某個檔案(簡單的cd，只能開啟當前目錄的直接兒子，和回到上級(cd ..))。初始路徑是/1。
input
第一行輸入乙個整數t(1 <= t <= 100)，表示有t組資料。
接下來沒一組資料的第一行是乙個整數n，表示n個檔案。
之後n-1行是兩個整數u，v(1 <= u , v <= n)表示兩個檔案相關聯。
然後是ls，pwd，cd命令，遇到exit退出。
output
輸出ls，pwd命令的返回值。
sample input
1 6
1 2
2 3
3 4
4 5
1 6
pwd
ls cd 2
pwd
ls cd 3
pwd
ls cd 4
pwd
ls cd ..
pwd
ls cd ..
pwd
ls exit
sample output
/1 2 6
/1/2
3 /1/2/3
4 /1/2/3/4
5 /1/2/3
4 /1/2
3
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
int n;
vector
> vec;
vector
lujing;
char tc[15];
string ti;
int main()
while(cin>>tc&&tc[0]!='e')
else}}
}return
0;}
1765 演算法7 9 最小生成樹
最小生成樹問題是實際生產生活中十分重要的一類問題。假設需要在n個城市之間建立通訊聯絡網，則連通n個城市只需要n 1條線路。這時，自然需要考慮這樣乙個問題，即如何在最節省經費的前提下建立這個通訊網。可以用連通網來表示n個城市以及n個城市之間可能設定的通訊線路，其中網的頂點表示城市，邊表示兩個城市之間的...
CSU1312 榜單 模擬
zzy很喜歡流行 每週都要跟蹤世界各地各種榜單，例如oricon和billboard，現在給出每週各個單曲的銷量請給出每週的top5以及top5中各個單曲的浮動情況。量的排名是按照本週銷量排名，而不是總銷量。浮動情況則是較上週的排名變動，也就是說即使某單曲本週銷量比上週的差，但排名比上週高,也是 u...
CSU 1101 報數遊戲
time limit 1 sec memory limit 128 mb submit 777 solved 203 submit status web board n個人站成一行玩乙個報數遊戲。所有人從左到右編號為1到n。遊戲開始時，最左邊的人報1，他右邊的人報2，編號為3的人報3，等等。當編號為...