zoukankan      html  css  js  c++  java
  • 【题解】A-B

    【问题描述】
    出题是一件痛苦的事情!
    题目看多了也有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈
    哈!
    好吧,题目是这样的:给出一串数以及一个数字 C,要求计算出所有 A-B=C 的数对的
    个数。 (不同位置的数字一样的数对算不同的数对)
    【输入】
    第一行包括 2 个非负整数 N 和 C,中间用空格隔开。
    第二行有 N 个整数,中间用空格隔开,作为要求处理的那串数。
    【输出】
    输出一行,表示该串数中包含的所有满足 A-B=C 的数对的个数。
    【输入输出样例】

    dec.in                dec.out
    4 1                    3
    1 1 2 3
    先快排,比如2,3,4,6,7,要使差为1.
    你发现3-2等于1,那么4-2一定是大于1的,所以要减成1,只有2后面那一号才有可能.
    所以如果4-3等于1,那么6一定要从3后面那号开始减,于是这题就很简单了.
    当然如果出现重复,还是需要记录一下.

     1 #include <algorithm>
     2 #include <iostream>
     3 #include <fstream>
     4 #include <cstdlib>
     5 /* run this program using the console pauser or add your own getch, system("pause") or input loop */
     6 using namespace std;
     7 
     8 ifstream fin("dec.in");
     9 ofstream fout("dec.out");
    10 
    11 int cnt_shu=0;
    12 long long cha=0;
    13 long long shu[200005]={0};
    14 int cnt_cs[200005]={0};
    15 long long sze_jianshu=0;
    16 long long cs=0;
    17 
    18 bool qqsort(long long a,long long b);
    19 void xun(int sze_jian);
    20 
    21 bool qqsort(long long a,long long b){
    22  if(a<b)return 1;
    23  return 0;    
    24 }
    25 
    26 
    27 void xun(int sze_jian){
    28  if(sze_jianshu==sze_jian)sze_jianshu++;    
    29  for(int x=sze_jianshu;x<=cnt_shu;x++){
    30   if(shu[x]-shu[sze_jian]==cha){
    31    cs+=cnt_cs[sze_jian]*cnt_cs[x];
    32    sze_jianshu=x;    
    33   }      
    34   if(shu[x]-shu[sze_jian]<cha)sze_jianshu=x;
    35   else break;
    36  }    
    37  return;
    38 } 
    39 
    40 int main(int argc, char *argv[]) {
    41  fin>>cnt_shu>>cha;
    42  if(cha<0)cha=0-cha;
    43  for(int x=1;x<=cnt_shu;x++)fin>>shu[x];
    44  sort(shu+1,shu+1+cnt_shu,qqsort);
    45  
    46  int da=1,gs=1,num=shu[1];
    47  for(int x=2;x<=cnt_shu+1;x++){
    48   if(shu[x]==num&&x!=cnt_shu+1){
    49    gs++;
    50    continue;
    51   }     
    52   shu[da]=num;   
    53   num=shu[x]; 
    54   cnt_cs[da++]=gs;
    55   gs=1;
    56  }
    57  
    58  if(cha==0){
    59   long long cs1=0;
    60   for(int x=1;x<da;x++){
    61    cs1+=(cnt_cs[x]*(cnt_cs[x]-1))/2;
    62   }    
    63   fout<<cs1;
    64   return 0;    
    65  }
    66  
    67  sze_jianshu=1;    
    68  for(int x=1;x<da;x++){
    69   xun(x);           
    70  }
    71  fout<<cs;
    72  return 0;
    73 }
  • 相关阅读:
    CDH版本大数据集群下搭建的Hue详细启动步骤(图文详解)
    如何正确且成功破解跨平台数据库管理工具DbVisualizer?(图文详解)
    [转]【HTTP】Fiddler(二)
    [转]jQuery UI Dialog Modal Popup Yes No Confirm example in ASP.Net
    [转]artDialog
    [转]GridView排序——微软提供Sort
    [转]GridView中直接新增行、编辑和删除
    [转]asp.net的ajax以及json
    [转]JQuery Ajax 在asp.net中使用总结
    [转]Jquery easyui开启行编辑模式增删改操作
  • 原文地址:https://www.cnblogs.com/Ateisti/p/4941900.html
Copyright © 2011-2022 走看看