Description
給你n個小球，從左到右編號依次為1,2,3,4,5,6…n排成一行。現在有以下2種操作：A x y表示把編號為x小球移動到編號為y的小球的左邊(和y相鄰)。Q x為詢問編號為x的小球左邊的球號，如果x左邊沒有小球的話輸出"cyk666"。

Input
第一行輸入一個T，表示有T組測試數據。（1<=T<=100）

隨后每一組測試數據第一行是兩個整數N,M，其中N表示球的個數(1 隨后有M行詢問，第一個字符是操作類型s。

當s為’A’時，輸入x，y表示把編號為x小球移動到編號為y的小球的左邊。

當s為’Q’時，輸入x表示詢問小球x左邊的球號。保證（1<=x<=N,1<=y<=N,1<=N<=100000）

Output
輸出每次詢問的球號，如果這樣的小球不存在，輸出"cyk666"(不包括引號)。

Sample
Input
1
6 5
A 1 2
A 1 4
A 3 5
Q 5
Q 2
Output
3
cyk666

#include<bits/stdc++.h>using namespace std;typedef struct node {int data;struct node *next; } List; List *creat(int n) {List *head, *tail, *p;head = new List;head->next = NULL;tail = head;for(int i = 1; i <= n; i++){p = new List;p->data = i;p->next = NULL;tail->next = p;tail = p;}return head; } void move_A(List *head, int x, int y) {List *t, *p;t = head;p = head->next;while(p->data != x)//找x{p = p->next;t = t->next;}t->next = p->next;//刪除原來的x元素free(p);p = new List;p->next = NULL;p->data = x;t = head;while(t->next->data != y)//查找y，這里的t指向的是y的前一個元素t = t->next;p->next = t->next;t->next = p; } void display_Q(List *head, int x) {List *p;p = head;while(p->next->data != x && p)//要么找到了，要么沒找到p = p->next;if(p == head || p == NULL)//若查找到的小球為首尾均不符合題意應舍去。printf("cyk666\n");elseprintf("%d\n", p->data); } int main() {List *head;int T, n, m, x, y;char s;scanf("%d", &T);while(T--){scanf("%d%d", &n, &m);head = creat(n);while(m--){getchar();//這個不要忘記scanf("%c", &s);if(s == 'A'){scanf("%d%d", &x, &y);move_A(head, x, y);}if(s == 'Q'){scanf("%d", &x);display_Q(head, x);}}}return 0; }

總結

以上是生活随笔為你收集整理的sdutoj-4209-移动小球的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。