记录编号 312592 评测结果 AAAAAAAAA
题目名称 [USACO Jan08] 化装晚会 最终得分 100
用户昵称 GravatarJanis 是否通过 通过
代码语言 C++ 运行时间 1.370 s
提交时间 2016-09-26 20:56:30 内存使用 0.35 MiB
显示代码纯文本
  1. #include<cstdio>
  2. #include<iostream>
  3. #include<algorithm>
  4. using namespace std;
  5. int n,s,ans;
  6. int a[20000 + 10];
  7. int main()
  8. {
  9. #ifndef DEBUG
  10. string FileName="costume";
  11. freopen((FileName+".in").c_str(),"r",stdin);
  12. freopen((FileName+".out").c_str(),"w",stdout);
  13. #endif
  14. scanf("%d%d",&n,&s);
  15. for(int i=0;i<n;i++)scanf("%d",&a[i]);
  16. sort(a,a+n);
  17. //int pos=lower_bound(a,a+n,s/2); // 没用的!!!放弃吧!!!
  18. for(register int i=0;i<n-1;i++)
  19. for(register int j=i+1;j<n;j++)
  20. if(i!=j)if(a[i]+a[j]<=s)ans++;
  21. printf("%d",ans);
  22. }