Codechef Racing Horses题解
来源:互联网 发布:手机浏览器导航页 知乎 编辑:程序博客网 时间:2024/05/15 10:09
找一个数组中两数之间最小的不同值。
思路:
1 排序
2 后前相减,比较得到最小不同值
三个数甚至更多数之间的不同值都是这么求了,时间效率都是O(nlgn) -- 排序使用的时间
原题:
http://www.codechef.com/problems/HORSES
笔者的练习文件很大,所以还是使用类好,可以减少变量名和函数名的冲突。namespace有时候也不好用。
#include <cstdio>#include <algorithm>#include <assert.h>using std::qsort;class RacingHouse{const static int MAX_INT = -((1<<31)+1);public:int scanInt(){char c = getchar();while (c < '0' || '9' < c){c = getchar();}int num = 0;while ('0' <= c && c <= '9'){num = (num<<3) + (num<<1) + c - '0';c = getc(stdin);}return num;}void run(){auto cmp = [](const void *a, const void *b){return *(int *)a - *(int *)b;};int T = scanInt();while (T--){int n = scanInt();assert(1 < n);int *A = new int[n];for (int i = 0; i < n; i++){A[i] = scanInt();}qsort(A, n, sizeof(int), cmp);int minDiff = MAX_INT;for (int i = 1; i < n; i++){if (A[i] - A[i-1] < minDiff){minDiff = A[i] - A[i-1];}}printf("%d\n", minDiff);}}};int racingHouseRun(){RacingHouse rh;rh.run();return 0;}
1 0
- Codechef Racing Horses题解
- codechef Turbo Sort 题解
- codechef Ambiguous Permutations 题解
- codechef Prime Palindromes 题解
- Codechef Nuclear Reactors 题解
- codechef Cleaning Up 题解
- codechef Permutation Cycles 题解
- codechef Birthday Candles 题解
- codechef Cutting Recipes题解
- codechef Carvans 题解
- codechef Hotel Bytelandia题解
- codechef Top Batsmen题解
- codechef Attic Crossing 题解
- codechef Recipe Reconstruction 题解
- codechef : Marbles 题解
- CodeChef AUG17 简要题解
- CodeChef SEPT17 简要题解
- UVa12661: Funny Car Racing 题解
- Centos 中 yum 安装或者卸载软件
- 你不知道的事。
- Fiind用法
- leetcode刷题14:word break
- 2013级C++第11周(春)项目——通过继承拥有基类的资源
- Codechef Racing Horses题解
- WPF后台代码中应用样式资源
- 第六章作业
- Oracle 修改用户名/密码
- spring jar包下载网址
- 在Linux下用Smbmount命令挂载
- View, ViewGroup, widget, LinearLayout等layout
- nginx代理双域名,同一个IP地址的服务器实现两个域名配置
- 设计->理性主义与实证主义