数组中和等于K的数对 51nod 1001
来源:互联网 发布:js对象深度遍历 编辑:程序博客网 时间:2024/05/16 15:01
题目链接:点击打开链接
1001 数组中和等于K的数对
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题
收藏
关注
给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,6),(3,5)。
Input
第1行:用空格隔开的2个数,K N,N为A数组的长度。(2 <= N <= 50000,-10^9 <= K <= 10^9)第2 - N + 1行:A数组的N个元素。(-10^9 <= A[i] <= 10^9)
Output
第1 - M行:每行2个数,要求较小的数在前面,并且这M个数对按照较小的数升序排列。如果不存在任何一组解则输出:No Solution。
Input示例
8 9-165342908
Output示例
-1 90 82 63 5
map容器:
//利用map迭代器#include<stdio.h>#include<map>using namespace std;map<int,int>mp;int main(){ int n,k,m,flag=1; scanf("%d%d",&k,&n); for(int i=0;i<n;i++) { scanf("%d",&m); mp[m]=1; } map<int,int>::iterator iter; for(iter=mp.begin();iter!=mp.end();iter++) { if(mp[k-iter->first]&&(iter->first!=k-iter->first)) { flag=0; printf("%d %d\n",iter->first,k-iter->first); } iter->second=0; } if(flag) printf("No Solution\n");}//map结合数组使用#include<stdio.h>#include<string.h>#include<algorithm>#include<map>#define N 50005using namespace std;map<int,int>mp;int a[N];int main(){ int n,k,m,flag=1; scanf("%d%d",&k,&n); for(int i=0;i<n;i++) { scanf("%d",&a[i]); mp[a[i]]=1; } sort(a,a+n); for(int i=0;i<n;i++) { if(mp[k-a[i]]&&a[i]!=k-a[i]) { flag=0; printf("%d %d\n",a[i],k-a[i]); } mp[a[i]]=0; } if(flag) printf("No Solution\n");}
二分
#include<stdio.h>#include<algorithm>using namespace std;int a[50005],mid,n;int fen(int l,int r,int num){ while(l<=r) { mid=l+(r-l)/2; if(a[mid]==num) return 1; else if(a[mid]>num) r=mid-1; else l=mid+1; } return 0;}int main(){ int k,flag=1; scanf("%d%d",&k,&n); for(int i=0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n);// for(int i=0;i<n;i++)// printf("%d ",a[i]);// printf("\n"); for(int i=0;i<n-1;i++) { if(fen(i+1,n,k-a[i])) { printf("%d %d\n",a[i],k-a[i]); flag=0; } } if(flag) printf("No Solution\n");}
阅读全文
0 0
- 51nod 1001 数组中和等于K的数对
- 51Nod 1001 数组中和等于K的数对
- 51Nod 1001 数组中和等于K的数对
- 51nod 1001 数组中和等于K的数对
- 51nod 1001 数组中和等于K的数对
- 51nod-1001 数组中和等于K的数对
- 51nod-【1001 数组中和等于K的数对】
- 51nod 1001 数组中和等于K的数对
- 51nod 1001 数组中和等于K的数对
- 51NOD 1001 数组中和等于K的数对
- 51nod 1001 数组中和等于K的数对
- 51Nod 1001 数组中和等于K的数对
- 【51Nod】1001 数组中和等于K的数对
- 51NOD 1001数组中和等于K的数对
- 51Nod--1001 数组中和等于K的数对
- 51Nod 1001 数组中和等于K的数对
- 51nod 1001 数组中和等于K的数对
- 51nod 1001 数组中和等于K的数对
- 自定义类型:结构体,枚举,联合体
- 「自顶向下,逐步求精」
- 《海底捞你学不会》探索管理的本质
- 【安全牛学习笔记】XSS-简介、跨站脚本检测和常见的攻击利用手段
- openresty简单部署
- 数组中和等于K的数对 51nod 1001
- 二叉树的各类操作
- 【机器学习】代价函数
- 快速学习 Spring Boot 技术栈
- react---组件
- Java中使用OpenSSL生成的RSA公私钥进行数据加解密
- Mui二维码扫描
- SQL 批量插入数据
- IDEA 设置泛型检查