> #include <iostream>
> #include <map>
> using namespace std;
> 
> int N;
> int num[4000][4];
> map <int, int> sum[2];
> int ans;
> map<int, int>::iterator iter;
> int  main()
> {
> 	sum[0].clear();
> 	sum[1].clear();
> 	scanf("%d", &N);
> 	int i, j;
> 	for(i = 0; i < N; i ++)
>       scanf("%d %d %d %d", &num[i][0], &num[i][1], &num[i][2], &num[i][3]);
>     for(i = 0; i < N; i ++)
> 	 for(j = 0; j < N; j ++)
> 	 {
> 		 sum[0][num[i][0] + num[j][1]] ++;
>          sum[1][num[i][2] + num[j][3]] ++;
> 	 }
> 
>     for(iter = sum[0].begin(); iter != sum[0].end(); iter ++)
> 	{
> 		ans += sum[1][-iter->first]*sum[0][iter->first];
> 	}
> 	printf("%d\n", ans);	
> 	return 0;   
> }

• 你的代码稳超 (0) Afflatus 2006-03-25 21:25:12
• 哪里不是阿 我对map不熟悉望指点 (0) first 2006-03-25 23:04:33
  • map一般是rbtree，所有操作都带个lgn的 (0) frkstyc 2006-03-25 23:05:13
    • 哦 谢谢那你那个hash怎么实现的 也tle为什么啊? (0) first 2006-03-25 23:09:12
      • 那个是SGI STL里面带的 (0) frkstyc 2006-03-25 23:12:37