P1458 火车票订购 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2022年9月28日 11:00

火车票订购，c++，简单模拟

P1458

回复 0 | 赞 2 | 浏览 7.0k

就是一个模拟吧，没什么好说的 #include <bits/stdc++.h> #define IOS ios::sync_with_stdio(false);cin.tie(0); #define x first #define y second #define all(x) x.begin(),x.end() using namespace std; typedef pair<int,int> PII; inline int read(){ char ch = getchar(); ...

2022年4月26日 11:47

火车票订购（c++）

P1458

回复 0 | 赞 1 | 浏览 5.4k

#include <iostream> using namespace std; const int N = 1e5 + 10; int n, m, a, b, k; int p[N]; bool insert(int a, int b, int c) { for (int i = a; i <= b; i ++ ) if (p[i] + c > m) return false; for (int i = a; i <= b; i ++ ) p[i] += c; return true; } int main(...

2021年3月10日 20:34

P1458-火车票订购（Python实现）

P1458

回复 0 | 赞 0 | 浏览 7.3k

其他高级的算法我也不会写，故直接对问题进行模拟：先开一个容量为100的列表表示一共1-99站，每个站初值为额定人数m。对于每个[a,b]区间上的购票请求，则直接遍历下标为a,b的列表(若列表容量不够再扩容)，看use[j]剩余数是否>=k；当[a,b]区间上每个站点的人数都大于等于k时表示这个购票请求满足，输出1，然后更新人数数据。 n, m = map(int, input().split()) use = [m for i in range(100)] for i in range(n): a, b, k = map(int, input...

2020年5月19日 09:55

题解

P1458

回复 0 | 赞 0 | 浏览 8.6k

#include <stdio.h> #include <stdlib.h> struct station { int A; int B; int num; }a[20]; int main() { int n,m; scanf("%d%d",&n,&m); int i,j,t,w,e,y; for(i=0;i<n;i++) { scanf("%d%d%d",&a[i].A,&a[i].B,&a[i].nu...

题目火车票订购

题解数量4

热门题解

1 火车票订购，c++，简单模拟

2 火车票订购（c++）

3 P1458-火车票订购（Python实现）

4 题解