Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"managingGroups":{},"author":"Bowen123","updateTime":1532588575000,"title":"To Somebody","dislikeCnt":3,"content":"```cpp\n#include\u003ccstdio\u003e\n#include\u003cqueue\u003e\n#include\u003ccstring\u003e\nusing namespace std;\n#define maxn 200+5\nint n,c,ans,flag;\nqueue\u003cchar\u003e q1,q2;\nchar s1[maxn],s2[maxn];\nint main(){\n\tscanf(\"%d\",\u0026n);\n\tfor(int t\u003d1;t\u003c\u003dn;t++){\n\t\tscanf(\"%d\",\u0026c); ans\u003d0;\n\t\tmemset(s2,0,sizeof(s2));\n\t\twhile(!q1.empty()) q1.pop();\n\t\twhile(!q2.empty()) q2.pop();\n\t\tfor(int i\u003d1;i\u003c\u003d2*c;i++){\n\t\t\tchar s;\n\t\t\tscanf(\" %c\",\u0026s);\n\t\t\tif(i\u003c\u003dc) q1.push(s);\n\t\t\telse q2.push(s);\n\t\t}\n\t\tscanf(\" %s\",s1);\n\t\twhile(strcmp(s1,s2) \u0026\u0026 ans\u003c2*c+1){\n\t\t\tmemset(s2,\u0027\\0\u0027,sizeof(s2));\n\t\t\tfor(int i\u003d0;i\u003c2*c;i++){\n\t\t\t\ts2[i]\u003d((i%2\u003d\u003d0)?q2.front():q1.front());\n\t\t\t\tif(i%2\u003d\u003d0) q2.pop();\n\t\t\t\telse q1.pop();\n\t\t\t}\n\t\t\tfor(int i\u003d0;i\u003c2*c;i++)\n\t\t\t\tif(i\u003cc) q1.push(s2[i]);\n\t\t\t\telse q2.push(s2[i]);\n\t\t\t++ans;\n\t\t}\n\t\tprintf(\"%d %d\\n\",t,ans\u003e2*c?-1:ans);\n\t}\n\treturn 0;\n}\n```","threadId":32199,"likeCnt":2,"createTime":1532588575000,"isWorkbook":false,"viewCnt":1461,"openness":2,"fav":false,"id":538,"trustable":false}