HUST 1585 排队

简介: 1585 - 排队 时间限制:1秒 内存限制:128兆 351 次提交 179 次通过 题目描述BG站在一个有n个人的队伍中,但他并不知道他处于队伍中的哪个位置,他向前向后观察,只能断定他的前方有至少a个人,而后方至多b个人。

1585 - 排队

时间限制:1秒 内存限制:128兆

351 次提交 179 次通过
题目描述
BG站在一个有n个人的队伍中,但他并不知道他处于队伍中的哪个位置,他向前向后观察,只能断定他的前方有至少a个人,而后方至多b个人。请求出BG可能处于队伍中不同位置的个数。
输入
输入包括多组样例,每组样例包括一行,每行包括3个整数n, a和b(其中0 ≤ a, b < n ≤ 100)。
输出
对于每组样例输出一行,每行有一个整数,即可能处于不同位置的数量。
样例输入
3 1 1
5 2 3
样例输出
2
3
提示
例如第一组样例,全队共有3个人,BG的前方至少1个人,后方至多1个人,则可能处于第2和第3的位置,所以有2种可能,输出2。
题目链接:http://acm.hust.edu.cn/problem/show/1585
分析:宝宝心里苦,但是我不说!此题一段段分析即可,当时也是WA了5次才过,我不想说什么了,估计是没在状态,主要要注意分阶段考虑,a+b>n、a+b==n、a+b<n分段进行求解,以免出错!当时就搞混了,所以WA了5发,不算难题,认真分析就能做出来!
 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     int n,a,b,i,ans;
 6     while(scanf("%d%d%d",&n,&a,&b)!=EOF)
 7     {
 8         if(a+b==n)
 9             ans=n-a;
10             else if(a+b<n)
11                     ans=b+1;
12                     else if(a+b>n)
13                          ans=n-a;
14         printf("%d\n",ans);
15     }
16         return 0;
17 }

 

目录
相关文章
|
Java 调度
【JavaEE】进程和线程
【JavaEE】进程和线程
|
算法 安全 Java
|
Java 调度
【JavaEE】wait and notify-线程状态总结
JavaEE & wait and notify & 线程状态总结
64 0
|
安全 Java C++
JUC在深入面试题——三种方式实现线程等待和唤醒(wait/notify,await/signal,LockSupport的park/unpark)
JUC在深入面试题——三种方式实现线程等待和唤醒(wait/notify,await/signal,LockSupport的park/unpark)
203 1
JUC在深入面试题——三种方式实现线程等待和唤醒(wait/notify,await/signal,LockSupport的park/unpark)
|
Java 调度
【JavaEE】wait 和 notify
哈喽,大家好~我是保护小周ღ,本期为大家带来的是 Java 线程的有序调度,由于线程之间的调度是无序的,但是实际开发中有时候我们希望合理的协调多个线程之间的执行先后顺序,这个时候就可以使用 wait() 方法和 notify() 方法来控制,具体方法、具体实现,确定不来看看嘛~ 更多精彩敬请期待:保护小周ღ *★,°*:.☆( ̄▽ ̄)/$:*.°★
|
安全 Java 调度
【JavaEE】线程的状态
哈喽,大家好~我是保护小周ღ,本期为大家带来的是 Java 多线程的 线程的状态,New 新建状态,Runnable 运行状态,Blocked 阻塞状态,waiting 等待状态,Time_Waiting 超时等待状态,Terminated 终止状态,以及展示线程的状态的常用方法。 更多精彩敬请期待:保护小周ღ *★,°*:.☆( ̄▽ ̄)/$:*.°★* ‘
|
Java 调度
锁原理分析系列——LockSupport工具类
锁原理分析系列——LockSupport工具类
92 0
|
调度
求求你,别再用wait和notify了!(4)
求求你,别再用wait和notify了!(4)
94 0
求求你,别再用wait和notify了!(4)
|
Java
求求你,别再用wait和notify了!(1)
Condition 是 JDK 1.5 中提供的用来替代 wait 和 notify 的线程通讯方法,那么一定会有人问:为什么不能用 wait 和 notify 了? 哥们我用的好好的。老弟别着急,听我给你细说... 之所以推荐使用 Condition 而非 Object 中的 wait 和 notify 的原因有两个: 使用 notify 在极端环境下会造成线程“假死”; Condition 性能更高。 接下来怎们就用代码和流程图的方式来演示上述的两种情况。
107 0
求求你,别再用wait和notify了!(1)