codeforces#514 Div2---ABCD

Posted 2021-01-20 wyboooo

1059A---Cashier

题意：

Vasya每天工作(l)个小时，每天服务(n)个顾客，每个休息时长是(a)。给定(n)个客人来的时间和时长。问Vasya可以休息多长时间。

思路：

先给客人排个序，然后各个间隔除以休息时间之和就是答案。

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 #include<cstdlib>
 5 #include<cstring>
 6 #include<algorithm>
 7 #include<queue>
 8 #include<vector>
 9 #include<set>
10 using namespace std;
11 typedef long long LL;
12 #define N 100010
13 #define pi 3.1415926535
14 
15 int n, l, a;
16 const int maxn = 1e5 + 5;
17 struct node{
18     int l, len;
19 }peo[maxn];
20 bool cmp(node a, node b)
21 {
22     return a.l < b.l;
23 }
24 
25 int main()
26 {
27     while(scanf("%d%d%d", &n, &l, &a) != EOF){
28         for(int i = 0; i < n; i++){
29             scanf("%d%d", &peo[i].l, &peo[i].len);
30         }
31         sort(peo, peo + n, cmp);
32 
33         int cnt = peo[0].l / a;
34         for(int i = 1; i < n; i++){
35             cnt += (peo[i].l - peo[i - 1].l - peo[i - 1].len) / a;
36         }
37         cnt += (l - peo[n - 1].l - peo[n - 1].len) / a;
38         printf("%d
", cnt);
39 
40     }
41     return 0;
42 }

View Code

 

1059B---Forgery

题意：

思路：