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[102],dp[102];
    while(scanf("%d",&n)!=EOF)
    {
        int sumavg=0;
        for(i=1; i<=n; i++)
        {
            scanf("%d",&x[i]);
            sumavg+=x[i];
        }
        sumavg=sumavg/(n/2);
        memset(dp,0,sizeof(dp));
        for(int i=1; i<n; i++)
        {
            int z=sumavg-x[i];
            for(int j=i+1; j<=n; j++)
            {
                if(x[j]==z&&!dp[i]&&!dp[j])
                {
                    dp[i]=1;
                    dp[j]=1;
                    printf("%d %d\n",i,j);
                    break;
                }
            }
        }
    }
    return 0;
}