尺取法 || emmmm

给定两个上升的数组，一个数组任取一个数，求两个数差的min

尺取法emm

也不知道对不对

#include <stdio.h>
#include <stdlib.h>
#define SZ 10010
int min(int x, int y)
{if(x < y) return x;else return y;
}
int main()
{int M,N;scanf("%d %d",&N,&M);int x[SZ],y[SZ];int i,j, ans = 1e9, tmp = 0;for(i=0; i<N; i++)scanf("%d",&x[i]);for(j=0; j<M; j++)scanf("%d",&y[j]);for(i = 0; i < N; i++){if(x[i] > y[tmp]) break;for(j = tmp; j < M; j++){if(x[i] < y[j]) break;}tmp = j - 1;if(j == 0) tmp++, ans = min(ans, y[j] - x[i]);else ans = min(ans, min(x[i] - y[j - 1], y[j] - x[i]));//printf("%d %d %d\n", i, j, ans);
    }printf("%d\n", ans);return 0;
}

转载于:https://www.cnblogs.com/pinkglightning/p/8887863.html

尺取法 || emmmm相关推荐

CF660C Hard Process（尺取法）
整理的算法模板合集: ACM模板尺取法题目中要我们求最多改变k次后连续的1的最长长度.那么转换一下,不就是求至多包含k个0的子串的最长长度吗? 直接套用尺取法的思想,维护两端点,一旦0的个数超过k ...
【常用技巧精选】尺取法
整理的算法模板合集: ACM模板目录 1.反向扫描 1 找指定和的整数对 A.UVA1121 Subsequence B.POJ 3320 Jessica's Reading Problem C.l ...
ACM—各种模拟总结（字符串，尺取法，数学问题）习题汇总
目录一.字符串模拟二. 高精度计算 1. 回文数(高精度,进制转换) 三.数学问题模拟四.尺取法(双指针法) 1.都说小镇的切糕贵 (尺取法,字符串) umi和弓道五.奇怪的模拟 x的位数=l ...
尺取法 POJ 3601 Subsequence
题目传送门 1 /* 2 题意:求连续子序列的和不小于s的长度的最小值 3 尺取法:对数组保存一组下标(起点,终点),使用两端点得到答案 4 1. 记录前i项的总和,求[i, p)长度的最小值,用二分 ...
poj2739（尺取法+质数筛）
题意:给你一个数,问这个数能否等于一系列连续的质数的和: 解题思路:质数筛打出质数表:然后就是尺取法解决: 代码: #include<iostream> #include<algor ...
POJ 3320 尺取法，Hash，map标记
1.POJ 3320 2.链接:http://poj.org/problem?id=3320 3.总结:尺取法,Hash,map标记看书复习,p页书,一页有一个知识点,连续看求最少多少页看完所有知识 ...
poj_2739 尺取法
题目大意给定一个数字N,N可能由1个或多个连续的素数求和得到,比如41 = 2+3+5+7+11+13, 41 = 11+13+17, 41 = 41.求出对于N,所有可能的组合形式. 题目分析先 ...
poj2566Bound Found尺取法进阶(java)
题目链接: 这个尺取法的思想挺好的,如果第一次做尺取法题,不妨看下尺取法入门题. 题目大意: 多组测试数据(0,0)截止. 每组数据输入 n,k(n数字个数,k询问次数) 下一行n个数表示序列. 接下 ...
poj3320Jessica's Reading Problem—尺取法(java)
题目链接大意:给序列数字,找出最小子序列,包含所有的元素类型.例如 5 1 8 8 8 1 输出2,因为1 8就包含了所有元素思路:尺取法这个和裸的尺取优点不同的是,他需要一个map来维护判断而 ...

尺取法 || emmmm

尺取法 || emmmm相关推荐

最新文章

热门文章