cin cout输入输出pk printf scanf

一道二份匹配的题目，

1672	Cuckoo Hashing

也是湖大上的一道题，在湖大提交通过，以为在杭电就顺理成章可以了，可笑的是屡交都是tle。

原来时间要求不同，在湖大5000ms，而杭电1000 ms，我倒啊@

经过修改发现一个改进点，找增广路径时性能可以优化，因为每个左边的点都只对应两个右边点。

改进后却还是只从3534ms降到1992ms，还是不行。

寻思许久，只好灵光一闪试着把cin cout 换成printf 和scnaf，最后一场激动终于发现了，好郁闷啊。

第一次遇到输出输入的影响，也许是一次提醒。。。谨记。。。

c++实现

#include <iostream>

using namespace std;
//2008.4.18
//一个二分匹配的问题
//不过每个左结点的连接边都为2
int zimu[10000][2];
bool taket[10000];
int to[10000];
int ln;
int rn;

bool canfind(int t)
{
 int i;

 for(i = 0; i < 2; ++i) //这是较大的改进，否则0到rn超时
 {
  if(!taket[zimu[t][i]])
  {
   taket[zimu[t][i]] = true;
   if(to[zimu[t][i]] == -1 || canfind(to[zimu[t][i]]) )
   {
    to[zimu[t][i]] = t;
    return true;
   }
  }
 }
 return false;
}

void Hashing()
{
 int t;
    //cin >> t;
 scanf("%d", &t);
 
 while(t--)
 {
     //cin >> ln >> rn;
  scanf("%d%d", &ln, &rn);
  int i;
  for(i = 0; i < ln; ++i)
  {
   //cin >> zimu[i][0] >> zimu[i][1];
   scanf("%d%d", &zimu[i][0], &zimu[i][1]);
  }

  memset(to, -1, sizeof(to));

  int flag = 1;
  for(i = 0; i < ln; ++i)
  {
   memset(taket, 0, sizeof(taket));
   if(!canfind(i))
            {
    flag = 0;
       //cout << "rehash necessary" << endl;
                printf("rehash necessary/n");
    break;
            }
  }

  if(flag == 1)
   //cout << "successful hashing" << endl;
   printf("successful hashing/n");
 }
}

int main()
{
 Hashing();
 return 0;
}