主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
AidenP
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(); ...
My_opt
2022年4月26日 11:47
火车票订购(c++)
P1458
回复 0
|
赞 1
|
浏览 5.5k
#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(...
jialChen
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...
ymw1836828452
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
题解