bnuoj 4357 传送阵

http://www.bnuoj.com/bnuoj/problem_show.php?pid=4357

【题意】：在1000个数中选择3个之和是m的倍数，可能有多种选择方案，请输出标号排序最小的一组，并且三个标号按升序输出

【题解】：三层循环，转化成两层循环

　　先将1000个数对m取余，存入mod数组，表示是否存在，并对该余数出现的位置进行标记保存，两层循环遍历两个数，用m-这两个数之和，看是否存在mod中，并且位置没有在之前的循环i、j中出现就可以。。。

【code】：

 

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <vector>

using namespace std;

int arr[1010],mod[10010];
vector<int> G[10010];

int isOK(int temp,int x,int y)
{
    int i;
    for(i=0;i<G[temp].size();i++)
    {
        //cout<<temp<<" "<<G[temp][i]<<" "<<x<<" "<<y<<endl;
        if(G[temp][i]!=x&&G[temp][i]!=y)
        {
            return i;
        }
    }
    return -1;
}

int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    int i,j;
    memset(mod,0,sizeof(mod));
    for(i=0;i<=m;i++)   G[i].clear();
    for(i=0;i<n;i++)
    {
        scanf("%d",arr+i);
        arr[i]%=m;
        mod[arr[i]]++;
      //  if(mod[arr[i]]==1)  pos[arr[i]]=i;
        G[arr[i]].push_back(i);
    }
    int flag = 0;
    for(i=0;i<n;i++)
    {
        for(j=i+1;j<n;j++)
        {
            int temp = ((m-arr[i]-arr[j])+m)%m;
            if(mod[temp]>=1)
            {
                int id = isOK(temp,i,j);
                if(id!=-1)
                {
                    printf("%d %d %d\n",i+1,j+1,G[temp][id]+1);
                    flag=1;
                    break;
                }
            }
        }
        if(flag)    break;
    }
    if(!flag)   puts("-1");


    return 0;
}