首页 > TAG信息列表 > 201703

CCF-CSP 201703-2学生排队 一维数组满分题解

CCF-CSP 201703-2学生排队 一维数组满分题解 题目链接:201703-2学生排队 思路: 1. 用一维数组的下标代表排队的位置,一维数组对应的值为学生的学号; 2. 定义一个find函数,利用find函数找到a同学对应的位置; 3. 若b>0,则先将a同学后的b位同学向前移动一个单位,由于是顺序整体移动,则直

地铁修建(201703-4)(dijstra)

问题描述 试题编号:201703-4试题名称:地铁修建时间限制:1.0s内存限制:256.0MB问题描述: 问题描述   A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。   地铁由很多段隧道组成,每段隧道连接两个交通枢纽。经过勘探,有m段隧道作为候选,两

CCF 201703-2 学生排队(C++)

CCF 学生排队 问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。   例如,下面给出了一组移动的例子,例子中学生的人

CSP认证201703-4 地铁修建[C++题解]:连通路径上的最大边权最小、bfs求边权为1的最短路、二分查找

文章目录 题目解答题目链接 题目解答 来源:acwing 分析: 题目给定n个点和m条边,要求最多选择n条边,使得1到n连通,然后每段路同时开工,求最小工时。换句话说,求的是连通路上最大边权最小。 这题可以用二分来做。为什么呢? 假设最大边权在数轴上的A点(边长为a)能够解决该题,那么换

CCF CSP 201703

1 #include<bits/stdc++.h> using namespace std; int n,arr[1010],k; int main(){ cin>>n>>k; for(int i=1;i<=n;i++){ cin>>arr[i]; } int ans=0,now=0,i=1; while(i<=n){ if(now+arr[i]>=k){ ans++,now=0; } else{ no

CCF-CSP-201703-4-地铁修建

问题描述   A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。  地铁由很多段隧道组成,每段隧道连接两个交通枢纽。经过勘探,有m段隧道作为候选,两个交通枢纽之间最多只有一条候选的隧道,没有隧道两端连接着同一个交通枢纽。  现在有

[CCF 201703-2 学生排队] VS2019使用erase时的问题

#include <iostream> #include <vector>#inclde <algorithm> using namespace std; int main() { int n, t; vector<int> que; cin >> n >> t; for (int i = 0; i < n; i++) { que.push_back(i+1); }

csp 201703-1 分蛋糕 注意哟!!!

  #include<iostream>using namespace std;int main(){ int n,k; cin>>n>>k; //如果用new的话,记得delete;还可以 Eg:int a[1001]; int count=0; int weight=0; int a; for(int i=0;i<n;i++){ cin>>a; weight+=a;

CCF-CSP题解 201703-3 Markdown

要求实现简易的Markdown到Html格式的转换。 主要就是字符串处理。以空行划分各个区块,区块内部字符的输出用一个\(print\_buf\)实现,至于强调和超链接的嵌套,则可以递归实现。 注意用scanf % ^\n & getchar实现,输入空行的时候,这个函数匹配不到字符,是不起作用的。也就是说,\(buf[]\)保

CCF 201703-1 分蛋糕

问题描述   小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到k时,再继

CCF 201703-2 学生排队

问题描述   体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。   例如,下面给出了一组移动的例子,例子中学生的人数为8人。  

201703-2 学生排队

问题描述   体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。   例如,下面给出了一组移动的例子,例子中学生的人数为8人。