CodeForces 701A Cards

直接看示例输入输出+提示

1. 统计所有数的和 sum，然后求 sum/(n/2) 的到一半数的平均值

　　6

　　1 5 7 4 4 3 -》1+5+7+4+4+3=24  分成3组 每组值为8

　　int sumavg=sum/(n/2)=8

2. int z=sumavg-x[i]

if(x[j]==z&&!dp[i]&&!dp[j]) //如果当前数为该输出的数，且i,j没有输出过，则输出 i，j (数组下标), 且dp[i]=dp[j]=1;　　

AC代码可以解释解题答案

 #include<bits/stdc++.h>
 using namespace std;
 int main()
 {
     int n,i,x[],dp[];
     while(scanf("%d",&n)!=EOF)
     {
         int sumavg=;
         for(i=; i<=n; i++)
         {
             scanf("%d",&x[i]);
             sumavg+=x[i];
         }
         sumavg=sumavg/(n/);
         memset(dp,,sizeof(dp));
         for(int i=; i<n; i++)
         {
             int z=sumavg-x[i];
             for(int j=i+; j<=n; j++)
             {
                 if(x[j]==z&&!dp[i]&&!dp[j])
                 {
                     dp[i]=;
                     dp[j]=;
                     printf("%d %d\n",i,j);
                     break;
                 }
             }
         }
     }
     return ;
 }