poj 2785 4 Values whose Sum is 0
2015-06-04 12:30
429 查看
这道题,让我明白了lower_bound(),upper_bound()的威力啊
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; int a[4003]; int b[4003]; int c[4003]; int d[4003]; int e[16000003]; int main() { int n; cin>>n; int i; int j; for(i=0;i<n;i++) cin>>a[i]>>b[i]>>c[i]>>d[i]; for(i=0;i<n;i++) { for(j=0;j<n;j++) e[i*n+j]=a[i]+b[j]; } sort(e,e+n*n); int res; int sum=0; for(i=0;i<n;i++) for(j=0;j<n;j++) { res=c[i]+d[j]; sum+=upper_bound(e,e+n*n,-res)-lower_bound(e,e+n*n,-res);//返回个数,中间有几个相同的值也包含了,好巧妙 } cout<<sum<<endl; }
相关文章推荐
- 关于mysql的错误 - no query specified
- SequenceList 的一个简单实现
- iOS学习笔记——获取手机信息(UIDevice、NSBundle、NSLocale)
- UITextField
- GRE写作——issue写作流程
- UITableView点击cell时有延迟的解决办法
- 让tableView滚到顶部的功能,请注意UITabelView 继承自UIScrollView,而setContentOffset是scrollview
- Android非常好用的UI组件或者框架——之收藏
- ERROR ITMS-9000: "Redundant Binary Upload. There already exists a binary upload with build version '
- CustomBuild:拒绝访问。 error MSB6006: "cmd.exe" exited with code 1.
- UIImageView、UIView、拉伸像素点
- XIB自定义uitableviewCell管理多个uitableviewCell控件
- POJ 2031 Building a Space Station (最小生成树)
- UIView常用的一些方法小记之setNeedsDisplay和setNeedsLayout
- UICollectionView
- Android build-tools升级至23.0.0_rc1后无法编译的问题解决
- 开启线程异步更新UI
- Android酷炫实用的开源框架(UI框架)
- Error: Cannot run program "/home/xxx/android_developer_tools/android-ndk-r8/ndk-build.cmd": Unknown reason
- Winows 10 build 10136最新截图曝光! Edge浏览器图标正式使用