题目有多组样例输入
输入一个数T，表示有多组样例
每组样例输入一个n，定义s(n)表示有n个"DRX"。
例如：n为1，s(n)为"DRX"，n为2，s(n)为"DRXDRX"
现在你可以选择i，j两个数，并交换s(n)中的ai和aj
这表示一次操作
现在需要你求出最小的操作数，能够使得s(n)中的字串不存在DRX
2746: DRX！！！
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 49
[提交][状态][讨论版][命题人:]
题目描述
输入描述
第一行输入一个数T，表示有T组测试样例
接下来T行，每行一个数，表示n
接下来T行，每行一个数，表示n
输出描述
输出T行，每行输出一个数，表示对应的最小操作数
样例输入
2
1
2样例输出
1
1提示
在第一个样例中，s(n)为DRX，交换a1和a3后为XRD
在第二个样例中，s(n)为DRXDRX，交换a1和a6后为XRXDRD
子序列：在这个序列中删除任意数量的字符，数量可以是0
来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版