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[],mod[];
 vector<int> G[];

 int isOK(int temp,int x,int y)
 {
     int i;
     for(i=;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 -;
 }

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

     return ;
 }