求两个时间点的最短距离

  1. #include "iostream"
  2. #include "cmath"
  3. using namespace std;
  4. int sort(int a[],int n)
  5. {
  6. int temp,all=0;
  7. for(int i=0;i<n;i++)
  8. {
  9. for(int j=i+1;j<n;j++)
  10. if(a[i]>a[j])
  11. {temp=a[i];a[i]=a[j];a[j]=temp;}
  12. }
  13. for(int i=0;i<n;i++)
  14. all+=a[i];
  15. return all/n;
  16. }
  17. int main()
  18. {
  19. int M;
  20. cin>>M;
  21. while(M--)
  22. {
  23. int a[100000];
  24. int N;
  25. cin>>N;
  26. for(int i=0;i<N;i++)
  27. cin>>a[i];
  28. int aver,midn=0;
  29. _int64 middle=999999999999999;
  30. aver=sort(a,N);
  31. for(int i=0;i<N;i++)
  32. if(fabs((float)(aver-a[i]))<middle)
  33. {midn=i;middle=fabs((float)(aver-a[i]));}
  34. int all=0;
  35. for(int j=0;j<N;j++)
  36. all+=fabs((float)(a[j]-a[midn]));
  37. cout<<all<<endl;
  38. }
  39. return 0;
  40. }

来自为知笔记(Wiz)

附件列表

时间: 2024-10-12 00:59:56

求两个时间点的最短距离的相关文章

求两个时间的天数差 日期格式为 YYYY-MM-dd

//+---------------------------------------------------  //| 求两个时间的天数差 日期格式为 YYYY-MM-dd   //+---------------------------------------------------  function daysBetween(DateOne,DateTwo)  {       var OneMonth = DateOne.substring(5,DateOne.lastIndexOf ('-

Java 8 表示两个时间点距离

Java JDK8 的 java.time API 提供全面的 date 和 time 的模型,用起来也方便. 下面是使用案例:求两个时间点的距离. package com.tony.test; import static java.lang.System.out; import java.time.Duration; import java.time.LocalDate; import java.time.LocalDateTime; import java.time.LocalTime; p

求两个数的最大公约数

求两个数的最大公约数 问题:给定两个正整数a和b,求他们的最大公约数. 最简单的方法就是穷举法,如果a>b,那么依次计算1~b的所有整数是否是a和b的公约数. public static void main(String[] args) { long timer = System.currentTimeMillis(); System.out.println(getGCB(1000234234,1242342390)); System.out.println(System.currentTime

求两个字符串最长公共子串

一.问题描述: 最长公共子串 (LCS-Longest Common Substring) LCS问题就是求两个字符串最长公共子串的问题.比如输入两个字符串"ilovechina"和“chinabest”的最长公共字符串有"china",它们的长度是5. 二.解法 解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况,若是匹配则为1,否则为0.然后求出对角线最长的1序列,其对应的位置就是最长匹配子串的位置.如下图: i   l   o  v  e  

js求两个日期相差的天数

最近做系统的时候经常要用到js有关时间,自己不是很熟悉用js编写各种有关时间.日期的代码,都是网上百度,基本可以看的懂,但是自己就是写不出来,所以用的js应该在博客记录一下,加深印象. /** * 求两个日期相差的天数 * @param startDateStr * @param endDateStr * @returns */ function getDays(startDateStr, endDateStr){ var separatorStr = "-"; var startDa

求两个数的最大公因数

这里提供两种方法:一种比较朴素,基本思想很简单就是按照从大到小的找能够匹配的因数,找到就返回:另一种是欧几里得算法,该算法的核心思想是,当前两个数的最大公因数的也是这两个数模的与其中一个元素的的最大公因数,然后递归算出.当两个数的模等于0时,则找到了最大公因数. 第一种:朴素的算法 算法思想:基本思想很简单就是按照从大到小的找能够匹配的因数,找到就返回: 时间复杂度:O(n) 代码(Java实现): 1 package Gcd; 2 /* 3 * 求两个数的最大公因数的朴素算法. 4 */ 5

PHP中比较两个时间的大小与日期的差值

在这里我们全用到时间戳 mktime(hour,minute,second,month,day,year,[is_dst])     其参数可以从右向左省略,任何省略的参数都会被设置成本地日期和时间的当前值. 参数 描述 hour 可选.规定小时. minute 可选.规定分钟. second 可选.规定秒. month 可选.规定用数字表示的月. day 可选.规定天. year 可选.规定年.在某些系统上,合法值介于 1901 – 2038 之间.不过在 php教程 5 中已经不存在这个限制

java实现字符串匹配问题之求两个字符串的最大公共子串

转载请注明出处:http://blog.csdn.net/xiaojimanman/article/details/38924981 近期在项目工作中有一个关于文本对照的需求,经过这段时间的学习,总结了这篇博客内容:求两个字符串的最大公共子串. 算法思想:基于图计算两字符串的公共子串.详细算法思想參照下图: 输入字符串S1:achmacmh    输入字符串S2:macham 1)第a步,是将字符串s1,s2分别按字节拆分,构成一个二维数组: 2)二维数组中的值如b所看到的,比方第一行第一列的值

算法怎么就这么难?----使用欧几里得算法求两数的最大公约数

本人菜鸟一枚,上午在看书的时候突然看到了求最大公约数的一个例题,突然就想到以前好像看过一个欧几里得算法,故又上网仔细找了一下欧几里得算法的原理.可能是本人时间长没看算法,脑子都生锈了. 看了几个讲解欧几里得算法的文章,大都只给公式,然后说了一大堆因为....在我还没看懂的时候,突然来了个所以...然后公式就这样推出来的.⊙﹏⊙b汗! 经过我这令人捉急的小脑袋转了半天,最后有了点眉目,所以拿出来和大家分享一下! 1.首先说一下:欧几里得算法是求两个数的最大公约数的,你可能会问:什么是最大公约数?