UVA11898 - Killer Problem(暴力)
来源:互联网 发布:傲剑丹田升级数据一游 编辑:程序博客网 时间:2024/05/01 03:09
UVA11898 - Killer Problem(暴力)
题目链接
题目大意:给你n个数字(有顺序),然后给你范围l和r,让你在这个范围内找出最小的绝对差值。
解题思路:因为这个数字的范围是从1到10000,这样就说明长度大于10000的时候,肯定会有相同的数字出现,所以结果一定是0;同样也说明最多只需要判断10000个数字,这是最极端的情况,所以暴力可以过。
代码:
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int M = 1e4;const int N = 2e5 + 5;const int INF = 0x3f3f3f3f;int arr[N];int tmp[N];int Min_value (int l, int r) { if (r - l + 1 > M) return 0; memset (tmp, 0, sizeof (tmp)); for (int i = l; i <= r; i++) { if (tmp[arr[i]]) return 0; tmp[arr[i]]++; } int mval = INF, pre = -INF; for (int i = 1; i <= M; i++) { if (tmp[i]) { mval = min (mval, i - pre); pre = i; } } return mval;}int main () { int T, n, q; int l, r; scanf ("%d", &T); while (T--) { scanf ("%d", &n); for (int i = 0; i < n; i++) scanf ("%d", &arr[i]); scanf ("%d", &q); while (q--) { scanf ("%d%d", &l, &r); printf ("%d\n", Min_value(l - 1, r - 1)); } } return 0;}
0 0
- UVA11898 - Killer Problem(暴力)
- uva 11898 - Killer Problem(暴力)
- HDU 5328(Problem Killer-暴力)
- uva 11898 - Killer Problem
- UVA - 11898 Killer Problem
- HDU 5328 Problem Killer
- HDU5328.Problem Killer
- hdu5328 Problem Killer
- 【HDOJ 5328】 Problem Killer
- HDU 5328 Problem Killer
- hdu 5328 Problem Killer
- hdu 5328 Problem Killer
- HDU 5238 Problem Killer
- hdu5328 Problem Killer(dp)
- HDU 5328 Problem Killer
- HDU 5328 Problem Killer
- Hdu-5328 Problem Killer
- HDU 5328 Problem Killer
- 如何在eclipse的DDMS中查看真机/data/data目录内容
- 在.NET中实现INI文件读写API V0.2.2
- 超酷实用的jQuery焦点图赏析及源码
- 0.引用目录
- 嵌入式 Linux环境下C使用的XML解析库:libxml2
- UVA11898 - Killer Problem(暴力)
- 2012 九月十月百度人搜,阿里巴巴,腾讯华为笔试面试八十题(第331-410题)
- samba服务器搭建
- Linux重定向console口控制台(Fedora)
- 微型信用支付:网络微型金融的未来
- PL/SQL Developer使用技巧、快捷键
- 阅读类网站增加对epub格式的支持
- mysql 创建用户、设置权限
- hdu 4975 最大流快版