FZU 1707
来源:互联网 发布:股民资源搜索软件 编辑:程序博客网 时间:2024/06/05 01:17
集合是基本的数学概念,它是集合论的研究对象。关于集合论最简单的说法,是在最原始的集合论《朴素集合论》中的定义:集合就是“一堆东西”。集合里的“东西”,叫作元素。若x是集合A中的元素,记作 x∈A。集合中的元素是互不相同的。
表示相等关系的式子叫做等式。
给你一个包含有N个整数的集合,如果从集合中找到三个不同的整数a,b,c使得a+b=c,那么我们说这个集合包含一个等式。
你的任务是从集合中找出所有的等式数量。
Input
每组输入数据的第一行为一个整数N (3<=N<=5,000),表示集合中一共有N个不同的整数。之后一行有N个整数,表示集合中的元素,元素的整数值大小为(-10,000,000~10,000,000)。
Output
对于每组数据输出一个整数占一行,表示该集合的等式数量。
Sample Input
4
3 1 2 5
Sample Output
2
哎,这题想了我好久,都是错误;
因为我没想到一个数的和能有很多个两个不同的数相加;
数学体育老师教的;
代码如下:
#include <iostream>#include <algorithm>using namespace std;int c[5000 + 500];int main(){ int n; while (cin >> n) { for (int i = 0; i < n; i++) { cin >> c[i]; } sort(c, c + n); int s = 0; int left, right; for (int i = 0; i < n; i++) { left = 0; right = n - 1; while (left <right) { if (c[left] + c[right]>c[i]) { right--; } if (c[left] + c[right]<c[i]) { left++; } if (c[left] + c[right] == c[i]) { if (c[left] != c[right] && c[left] != c[i] && c[right] != c[i]) { s++; } left++; } } } cout << s << endl; } return 0;}
0 0
- FZU 1707
- FZU 1707 等式数量
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- 纪念
- 面试宝典之三 百度软研
- openwrt 编译相关
- Cocos2d-x笔记记忆整理Day4
- Activity does not have a parent activity name specified.
- FZU 1707
- php关于文件操作的部分函数
- spring Resolving views
- sizeof函数求数组长度
- <img>设置background有白色边框
- 一句话大数据产品介绍
- 大整数相乘/相加
- jsp项目遇到的问题及解决方式
- caffe添加HeatmapData层 (二)