题面传送门
显然是可以分类讨论的。
如果
n
n
n是奇数,那么我们可以让
1
1
1与
n
−
1
n-1
n−1,
2
2
2与
n
−
2
n-2
n−2组成一对,剩下
n
n
n一对,这样可以组成
n
+
1
2
\frac{n+1}{2}
2n+1对。
如果n是偶数,那么我们可以让
1
1
1与
n
n
n,
2
2
2与
n
−
1
n-1
n−1组成一队。那么可以组成
n
2
\frac{n}{2}
2n
代码实现:
#include<cstdio>
using namespace std;
int t,n;
int main(){
scanf("%d",&t);
while(t--){
scanf("%d",&n);
printf("%d\n",(n+1)/2);
}
}