hdu 4989 Summary
2015-07-06 02:48
274 查看
给定一个集合,任意两个数相加可以得到一个和,把这些和加起来输出(重复的不加进去)
枚举求出任意2个数的和,map判重(屡试不爽)
枚举求出任意2个数的和,map判重(屡试不爽)
#include<iostream> #include<map> #define ll long long #define maxn 100+5 using namespace std; ll a[maxn]; map<int,int>mapp; int main() { int n; while(cin>>n) { mapp.clear(); ll sum=0; for(int i=0;i<n;i++) { cin>>a[i]; for(int j=0;j<i;j++) { if(mapp.find(a[i]+a[j])==mapp.end()) { sum+=(a[i]+a[j]); mapp[a[i]+a[j]]=1; } } } cout<<sum<<endl; } return 0; }
相关文章推荐
- 调多线程中的消息发送
- Implement Trie (Prefix Tree)
- .Net常见错误
- [C语言]进阶|结构类型: 枚举, 结构, 类型定义
- hdu 5146 Sequence
- SQLServer学习笔记系列10
- hdu 5182 PM2.5
- 电脑光标总是失去焦点解决方法
- Java的swing编程(一)
- Unity 64位发布
- hdu 5199 Gunner
- python基本知识
- PHP 错误与异常 笔记与总结(18 )页面重定向实现
- 微调研设置问题控制器
- 日志五:文件输入和随机数
- day18_Map案例
- Asp.Net传值
- 1035. 插入与归并(25)
- map和list的用法:HashMap排序(二)
- Java_生活工具箱在线系统发布