【vijos】P1911 珠心算测验
2016-03-03 11:50
295 查看
描述
珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练, 既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?
最近老师出了一些测验题,请你帮忙求出答案。
格式
输入格式
输入共两行,第一行包含一个整数 n,表示测试题中给出的正整数个数。第二行有 n 个正整数,每两个正整数之间用一个空格隔开,表示测试题中给出的正整数。
输出格式
输出共一行,包含一个整数,表示测验题答案。
样例1
样例输入1[复制]
4 1 2 3 4
样例输出1[复制]
2
限制
对于 100%的数据,3 ≤ n ≤ 100,测验题给出的正整数大小不超过 10,000。
提示
由 1+2=3,1+3=4,故满足测试要求的答案为 2。注意,加数和被加数必须是集合中的两个不同的数。代码:
#include<iostream> #include<algorithm> using namespace std; int main() { int n,cnt=0; int a[101]={0},k[20001]={0}; cin>>n; for(int i=0;i<n;i++) cin>>a[i],k[a[i]]++; //sort(a,a+n); for(int i=0;i<n-1;i++){ for(int j=i+1;j<n;j++){ if(k[a[i]+a[j]]>0) cnt++,k[a[i]+a[j]]--; // 这里特别注意,5=2+3也等于1+4,但是一个5只能算一个!!! } } cout<<cnt<<endl; return 0; }
相关文章推荐
- 去除多余cell的线
- sqlserver 自定义、删除、执行 函数和存储过程
- Effective C++读书笔记 条款03:尽可能使用const
- cocos3.9 【 protoc-gen-lua 配置 】
- PIC C语言编程_PICC中变量修饰关键词
- c 字符串函数
- mysql数据库设置默认字符集
- umeng第三方登陆授权 getPlatformInfo 无法获取 access_token
- 第三方分享的部分准备知识
- [Android 性能优化系列]布局篇之通过<include>复用布局
- URL中带加号的处理
- JMS两种模型,布上apache-activemq服务器JMS(四)
- IOS中的几种比较常见的延时方法的介绍及各自优缺点
- Android gradle配置
- linux sed指令的替换操作
- 前端知识体系
- equals方法避免空指针的比较方法
- 闭包 转
- Apache Tomcat 负载均衡 主备切换
- C# 多态性