CSP题解|201609-2 火车购票|90分 #include <bits/stdc++.h> using namespace std; int main() { int ticketNum;cin>>ticketNum; bool arr[100][5]={false}; while(ticketNum--){ int n;cin>>n; bool isDone=false; for(int i =0;i<100;i++){ //本行能不能一次性满足n张票 int zeroNu...
2.设立一个一维数组来表示第i行最多剩几个连坐; 3.对于每个订单,扫一遍一维数组,如果能找到连坐就买连坐,同时修改两个数组中的信息;如果不能找到连坐就开始遍历二维数组,找到空位就购买,同时修改两个数组中的信息; 代码: #include<bits/stdc++.h>usingnamespacestd;#definep_b(a) push_back(a)#definerp(i...
1 2 6 7 8 9 10 11 12 13 14 3 4 样例说明 1) 购2张票,得到座位1、2。 2) 购5张票,得到座位6至10。 3) 购4张票,得到座位11至14。 4) 购2张票,得到座位3、4。 评测用例规模与约定 对于所有评测用例,1 ≤ n ≤ 100,所有购票数量之和不超过100。 Java满分 Java代码 importjava.util.Scann...
1) 购2张票,得到座位1、2。 2) 购5张票,得到座位6至10。 3) 购4张票,得到座位11至14。 4) 购2张票,得到座位3、4。 评测用例规模与约定 对于所有评测用例,1 ≤n≤ 100,所有购票数量之和不超过100。 易错点: 21 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 2 在这样的测试...
1//CCF CSP 201609-2 火车购票2#include <iostream>3#include <algorithm>4#include <cstring>5#include <string>6#include <stack>7#include <queue>8usingnamespacestd;9inta[105];10intb[105];11intn,x,sum;12intmain()13{14while(cin>>n){15for(inti=1;i<105;i++) a[i]=1;16intt=1,fla...
2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. View Code CSP201609-2 火车购票 家人们,太丢人了,写了这么多年代码,第一次用双判断的for循环语句,忘了写&&,结果咋交都是90' ...
CCF CSP 201609-2 火车购票 问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。
CSP认证 201609-2 火车购票 解 模拟题,根据题意来,最好自己造几组测试数据。 先遍历有没有一组座位可以直接满足,没有就从头开始,不考虑连座把空余的座位直接分配(每一组都要分当前剩余座位大于等于和小于需求座位来处理)。 /// Created by 29273 on 2021-04-05.//#include"bits/stdc++.h"usingnamespacest...
1 //CCF CSP 201609-2 火车购票 2 #include <iostream> 3 #include <algorithm> 4 #include <cstring> 5 #include <string> 6 #include <stack> 7 #include <queue> 8 using namespace std; 9 int a[105]; 10 int b[105]; 11 int n,x,sum; 12 int main() 13 { 14 while(cin>>n){ 15...
201609-1 最大波动 View Code 201609-2 火车购票 //贪心,从前往后从左往右坐,标记每排最右边座位 View Code 201609-3 炉石传说 //vector模拟 View Code 201609-4 交通规划 //Dijkstra,铁路长度为源点到其他各点的最短路径所经过边的权和(多种方案取最小且不计重复边) ...