FOJ Problem 1707 等式数量

2011-04-24    09:15:20

题目地址：http://acm.fzu.edu.cn/problem.php?pid=1707

      噩梦，难怪这题的AC率那么低，看似简单，陷阱重重，刚开始的思路是先确定a,b然后用二分法查找c，结果TEL

，看了网上人家的代码后，以为懂了，可是当按照自己以为正确的思路做出来后，却发现还是错了，原来是没考虑到该集合里面还有负数，所以我以为正确的思路错了~~~~

---

#include<iostream> #include<algorithm> using namespace std; int main() { int i,j,k,n,a[5010]; while (scanf("%d",&n)==1) { int count=0; for(i=0;i<n;i++) scanf("%d",a+i); sort(a,a+n); for(i=0;i<n;i++) { j=0; k=n-1; while (k>j) { while((a[i]>a[j]+a[k])&&j<k) j++; while((a[i]<a[j]+a[k])&&k>j) k--; if(k>j&&a[i]==a[j]+a[k]&&i!=j&&i!=k) count++; j++; } } printf("%d/n",count); } return 0; }