0

我正在尝试解决此处发现的 Spotify 难题“双边”：http ://www.spotify.com/us/jobs/tech/bilateral-projects/

我在我的程序上运行了一堆测试，我似乎得到了正确的输出，但是在提交它时，拼图法官告诉我“非法功能”。

我想知道是否有人会查看我的代码并查看是否有任何东西看起来可能导致此错误。

#include <cstdlib>
#include <iostream>

using namespace std;
struct idnumber
{
  int num;
  int count;      
};
struct team
{
       int id1;
       int id2;
};
void solve(team *team, int size);
bool duplicate(idnumber id1, idnumber id2[], int size);


int main(int argc, char *argv[])
{
   int m=0; 
   string input;
   team * teams;
   cout<<"Number of teams: ";
   while(!(cin >> m) || cin.peek() != '\n' || m < 1 || m > 10000)
            {
                cout << "\n\nPlease enter a valid number of teams: ";
                cin.clear();
                cin.ignore();            
            }
   cin.clear();
   cin.ignore();
   teams = new team[m];
   for (int i=0;i<m;i++)
   {
       cout<<"IDs for team " <<i+1 <<": ";
       cin >> teams[i].id1;
       cin >> teams[i].id2;

   }
    solve(teams, m);
    delete teams;
    system("PAUSE");
    return EXIT_SUCCESS;
}

void solve(team *teams,int size)
{
     int p=0,j=0, size2 = size*2, tempnum=size,count=0;
     idnumber stockholm[size],london[size],tempid,tempid2[size],idlist[size2],id[size2];
     const int FRIEND = 1009;

     int temp[size],temp2[size];

     for (p=0;p<size;p++)
     {
        stockholm[p].num = teams[p].id1;
        stockholm[p].count = 0;
        london[p].num = teams[p].id2;
        london[p].count = 0;
     }

     for (p=0;p<size;p++)
     {
         temp[p] = stockholm[p].num;
         temp2[p] = london[p].num;
     }

     for (p=0;p<size;p++)
     {
        for(j=0;j<size;j++)
        {
            if (stockholm[p].num ==  temp[j])
               stockholm[p].count++;   

            if (london[p].num ==  temp2[j])
               london[p].count++;                 
        }   
     }

     for(p=0;p<size;p++)
     {
        id[p] = stockholm[p];
        id[p+size] =  london[p];               
     }

     for(p=0;p<=size2;p++)
     { 
        for(j=0;j<size2-1;j++)
        {
           if(id[j+1].count > id[j].count || ((id[j+1].count == id[j].count) && (id[j+1].num == FRIEND)))
           { 
              tempid = id[j];
              id[j] = id[j+1];
              id[j+1] = tempid;
           }
        }                 
     }

     for(p=0;p<size2;p++)
     {
        idlist[p].count = 0;
        idlist[p].num = 9999;    
     }

     for(p=0;p<size2;p++)
     {
           if(!duplicate(id[p], idlist, size2))
           {
              if(count<size2)
              {
                 idlist[count] = id[p];
                 count++;
              }
           }                    
     }
     for(p=0;p<size2;p++)
      count=0;
      while(tempnum > 0)
      {
          tempnum -= idlist[count].count;
          count++;          
      }

      cout<<count<<"\n";
      for(p=0;p<count;p++)
        cout<<idlist[p].num<<"\n";
}


bool duplicate(idnumber id1, idnumber id2[], int size)
{ 
  bool flag = false;
  for(int i=0;i<size;i++)
  {
     if(id1.num == id2[i].num)
     {                     
        flag = true;
     }
     if(flag)
       break;
  }
  return flag;   
}
4

1 回答 1

1

对我来说唯一可疑的是：

系统（“暂停”）；

也许 spotify 不希望您的程序在完成后暂停。

于 2011-10-26T22:21:49.510 回答