zoukankan      html  css  js  c++  java
  • CodeForces 716A Crazy Computer

    题目链接:http://codeforces.com/problemset/problem/716/A

    题目大意:

      输入 n c, 第二行 n 个整数,c表示时间间隔 秒。

      每个整数代表是第几秒。如果本次和下一秒间隔>c 则之前的计数次数清0,否则每次输入一个数,计数++;

      问最后剩几个数。

    举例: 

    input:

    6 5
    1 3 8 14 19 20

    output:

     3

     解析:

    1 3 8 此时剩 3 个数,因为每次输入距离下次输入时间间隔都<5。下一次是 14 距离上一次 间隔为14-8>5 ,计数清0。

    下一次 19-14<5 保留,下一次 20-19<5 保留,故此时剩下 14 19 20 。所有输出 3.

    解题思路:

      先输入一个数,然后for剩下的数,如果下一个数与前一个是查大于 c 则cut=0,否则cut++;最后输出 cut+1.为什么+1 读者自己思考,可参考举例解析。

    AC Code:

     1 #include<bits/stdc++.h>
     2 using namespace std;
     3 int main()
     4 {
     5     int n,c;
     6     while(scanf("%d%d",&n,&c)!=EOF)
     7     {
     8         int i;
     9         int x,x1,cut=0;
    10         scanf("%d",&x);
    11         for(i=1; i<n; i++)
    12         {
    13             scanf("%d",&x1);
    14             if((x1-x)>c)
    15                 cut=0;
    16             else cut++;
    17             x=x1;
    18         }
    19         printf("%d
    ",cut+1);
    20     }
    21     return 0;
    22 }
  • 相关阅读:
    javascript概述
    linux系统编程(一)概述
    软件工程
    SQL
    数据结构和算法(一)概述
    cpp标准库
    c语言标准库
    c/c++概述
    编程语言的思考
    GCD学习
  • 原文地址:https://www.cnblogs.com/A--Q/p/5904366.html
Copyright © 2011-2022 走看看