找出奇数个的数有几个,就分几组。
#include<cstdio> #include<cstring> #include<algorithm> #include<queue> #define N 100005 using namespace std; int n,a[N],k,t,sum; int main(){ scanf("%d",&t); while(t--){ scanf("%d",&n); sum=0; k=0; for(int i=1;i<=n;i++){ scanf("%d",&a[i]); if(a[i]&1){ k++; a[i]--; } sum+=a[i]>>1; } if(k==0)printf("%d ",sum<<1); else printf("%d ",sum/k*2+1); } }