CodeForces - 467A - A. George and Accommodation
2017-07-18 20:39
288 查看
题目连接:http://codeforces.com/problemset/problem/467/A
George and Alex want to live in the same room. The dormitory has n rooms in total. At the moment the i-th room has pi people living in it and the room can accommodate qi people in total (pi ≤ qi). Your task is to count how many rooms has free place for both George and Alex.
The i-th of the next n lines contains two integers pi and qi (0 ≤ pi ≤ qi ≤ 100) — the number of people who already live in the i-th room and the room’s capacity.
1 1
2 2
3 3
1 10
0 10
10 10
题目描述
Description
George has recently entered the BSUCP (Berland State University for Cool Programmers). George has a friend Alex who has also entered the university. Now they are moving into a dormitory.George and Alex want to live in the same room. The dormitory has n rooms in total. At the moment the i-th room has pi people living in it and the room can accommodate qi people in total (pi ≤ qi). Your task is to count how many rooms has free place for both George and Alex.
Input
The first line contains a single integer n (1 ≤ n ≤ 100) — the number of rooms.The i-th of the next n lines contains two integers pi and qi (0 ≤ pi ≤ qi ≤ 100) — the number of people who already live in the i-th room and the room’s capacity.
Output
Print a single integer — the number of rooms where George and Alex can move in.Sample Input
31 1
2 2
3 3
Sample Output
0Sample Input
31 10
0 10
10 10
Sample Output
2解题思路
想要住在一个房间里,那么只要房间剩余的空间 >=2 就可以了AC代码
#include<iostream> using namespace std; int main () { int n; int p, q; cin >> n; int ans = 0; while(n--) { cin >> p >> q; if(q - p >= 2) ans++; } cout << ans << endl; return 0; }
相关文章推荐
- Codeforces刷题之路——467A George and Accommodation
- Codeforces 467A George and Accommodation(水题)
- Problem-467A-Codeforces-George and Accommodation
- codeforces 467A George and Accommodation
- CodeForces - 467A A. George and Accommodation
- CF 467A-George and Accommodation
- CF 467A George and Accommodation
- 467A. George and Accommodation
- CodeForces 467 A.George and Accommodation(水~)
- codeforces 387C George and Number(贪心)
- CodeForces - 467C George and Job
- codeforces 467CGeorge and Job
- Codeforces 387A George and Sleep
- Codeforces Round #267 (Div. 2) A. George and Accommodation
- codeforces 467C George and Job dp
- Codeforces 467C George and Job(dp)
- A. George and Accommodation
- Codeforces 387C George and Number(贪心)
- Codeforces 387C George and Number【思维】
- Codeforces 387C George and Number