51NOD 1001 数组中和等于K的数对
给出一个整数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)。
输入
第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)
输出
第1 - M行:每行2个数,要求较小的数在前面,并且这M个数对按照较小的数升序排列。 如果不存在任何一组解则输出:No Solution
输入样例
8 9 -1 6 5 3 4 2 9 0 8
输出样例
-1 9 0 8 2 6 3 5解:
1 #include <stdio.h> 2 #include <stdlib.h> 3 4 int cmp(const void *a, const void *b) 5 { 6 return *(int *)a > *(int *)b ? 1 : -1; 7 } 8 int main() 9 { 10 int k, n; 11 while (scanf_s("%d%d", &k, &n) != EOF) 12 { 13 int num[50000], lt = 0, rt = n - 1, flag = 0; 14 for (int i = 0; i < n; ++i)scanf_s("%d",&num[i]); 15 qsort(num, n, sizeof(int), cmp); 16 while (lt < rt) 17 num[lt] + num[rt] == k ? (printf("%d %d\n", num[lt++], num[rt--]), flag++) : (num[lt] + num[rt] < k ? ++lt : --rt); 18 if (!flag) printf("No Solution\n"); 19 } 20 return 0; 21 }
转载于:https://www.cnblogs.com/Ekalos-blog/p/10231921.html
51NOD 1001 数组中和等于K的数对相关推荐
- 51Nod-1001 数组中和等于K的数对【排序+二分查找】
1001 数组中和等于K的数对 基准时间限制:1秒 空间限制:131072KB 分值:5难度:1级算法题 给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对. ...
- 【51Nod - 1001 】 数组中和等于K的数对 (排序+ 尺取)
题干: 给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对.例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9 ...
- 求一个有序整数数组中和为K的数的对数
题目: 求一个有序整数数组中和为K的数的对数. 解决方案: 两个指针,一个在头,一个在尾: 大则-,小则加. 延伸题目: (1)求整数数组中和为K的对数. 先排序,O(N*logN),在按照以上算法查 ...
- 第J题-=数组中等于K的数对(详解) =======给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数
给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对.例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0 ...
- php对于给定的正整数k,删数
[题目描述] 键盘输入一个高精度的正整数N(不超过250位),去掉其中任意k个数字后剩下的数字按原左右次 序将组成一个新的非负整数.编程对给定的N和k,寻找一种方案使得剩下的数字组成的新数最小. [输 ...
- 两数之和:找出给定数组中和是给定目标整数的两个整数,输出找到的两个整数下标
找出给定数组中和是给定目标整数的两个整数,输出找到的两个整数下标. (本文获得CSDN质量评分[90]) [学习的细节是欢悦的历程] Python 官网:https://www.python.org/ ...
- 求无序数组中第k大的数
如果是排好序的数组,则比较简单,直接$arr[$k-1]就能求出,如果不是排好序的就需要先排序,但这种时间复杂度为O(n2),所以不能直接排序.我们知道快速排序就是找一个哨兵,使左边的数比它大,右边的 ...
- C++的STL 堆 实现获取数组堆第K大的数
前言 堆数据结构 使用的是优先级队列实现,创建堆的时候需要指定堆中元素的排列方式,即最大堆或者最小堆 最大堆即 堆顶元素为堆中最大的元素 最小堆即 堆顶元素为堆中最小堆元素 如下为一个最大堆 回到文章 ...
- Leetcode215数组中第k大的数-最小堆
题目 在未排序的数组中找到第 k 个最大的元素.请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素. 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出 ...
最新文章
- Unity3D NGUI学习(一)血条
- 分享一年定级资深前端,与你分享他的完整学习过程
- Polyfill工作笔记001---简介
- jquery插件(转)
- STM32笔记记录2
- 大白菜u启动盘安装linux,大白菜U盘启动pe装系统教程
- julia常用矩阵函数_Julia语言入门
- windows 7 多国语言包官方下载资源共享(32/64位)
- 使用微信提供的云开发实现后端 微信小程序云开发的内容管理CMS
- 那些我们对2019技术世界趋势的预测都说准了吗?
- GPIO之推挽输出和开漏输出
- linux之vimdiff命令
- 艾伟:WCF从理论到实践(3):八号当铺之黑色契约
- 如何分析上市公司利润表?
- 编译阶段打印宏定义的内容
- LimeSDR 自定义软件无线电 (SDR)平台 USB3.0
- SEPC:使用3D卷积从FPN中提取尺度不变特征,涨点神器 | CVPR 2020
- 家政服务小程序实战教程03-创建自定义应用
- 对问卷数据进行线性分析
- HTML5 如何实现播放多个MP3音频