本文主要是介绍HDU2523(论scanf的重要性)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2523
解题思路：
先把a数组排个序，然后把| xi - xj |的所有组合值求出来，把b数组在排个序。这时候要考虑出现1、1、1、2、2、3这种相邻两个一样的情况，开一个vis标记数组把相邻的数进行合并，这样就可以顺利取到第k大的值。
特别说明，论scanf和printf的重要性，用cin和cout无尽超时，尽管写了加速器。以后还是尽量不要嫌费事了（PS:昨天考试因为cin、cout还超时了几发）。
完整代码：
#include <functional>
#include <algorithm>
#include <iostream>
#include <fstream>
#include <sstream>
#include <iomanip>
#include <numeric>
#include <cstring>
#include <climits>
#include <cassert>
#include <complex>
#include <cstdio>
#include <string>
#include <vector>
#include <bitset>
#include <queue>
#include <stack>
#include <cmath>
#include <ctime>
#include <list>
#include <set>
#include <map>
using namespace std;#pragma comment(linker, "/STACK:102400000,102400000")typedef long long LL;
typedef double DB;
typedef unsigned uint;
typedef unsigned long long uLL;/** Constant List .. **/ //{const int MOD = int(1e9)+7;
const int INF = 0x3f3f3f3f;
const LL INFF = 0x3f3f3f3f3f3f3f3fLL;
const DB EPS = 1e-9;
const DB OO = 1e20;
const DB PI = acos(-1.0); //M_PI;const int maxn = 1000001;
int a[maxn] , b[maxn];
bool vis[maxn];int main()
{#ifdef DoubleQfreopen("in.txt","r",stdin);#endifstd::ios::sync_with_stdio(false);std::cin.tie(0);int T ;scanf("%d",&T);while(T--){int n , k;scanf("%d%d",&n,&k);for(int i = 0 ; i < n ; i ++)scanf("%d",&a[i]);sort(a , a + n);int s = 0;for(int i = 0 ; i < n ; i ++){for(int j = n - 1 ; j > i ; j --){b[s++] = a[j] - a[i];}}sort(b , b + s);memset(vis , true , sizeof(vis));for(int i = 1 ; i < s ; i ++){if(b[i] == b[i-1])vis[i] = false;}int cnt = 0;int key;for(int i = 0 ; i < s ; i++){if(vis[i])cnt ++;if(cnt == k){key = i;break;}}printf("%d\n",b[key]);}
}
这篇关于HDU2523(论scanf的重要性)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
