Codeforces Round #249 (Div. 2) A. Queue on Bus Stop

<传送门>

【题目大意】
在公交车站有n个旅游团，他们都在等公交车，第i组有ai个人。每一趟车最多坐m个人。
要注意的是，每个组的人都要坐在一辆车上，否则他们会继续等下一辆车。
问你最少需要多少辆车才能将这些人拉完？

【题目分析】

就是一个简单的纯模拟，不过最后要有一个特判。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
using namespace std;
int a[120];
int main()
{
//    freopen("cin.txt", "r", stdin);int i, j, k, l ;int n,m;cin>>n>>m;for(i=0;i<n;i++){cin>>a[i];}j=0;int ans=0;while(true){int tp=m;for(i=j;i<n;i++){if(tp>=a[i])tp-=a[i];else{j=i;ans++;break;}}if(i==n){if(tp<m)ans++;break;}}cout<<ans<<endl;return 0;
}

View Code

转载于:https://www.cnblogs.com/crazyacking/p/3762019.html

Codeforces Round #249 (Div. 2) A. Queue on Bus Stop相关推荐

模拟 Codeforces Round #249 (Div. 2) C. Cardiogram
题目地址:http://codeforces.com/contest/435/problem/C 1 /* 2 题意:给一组公式,一组数据,计算得到一系列的坐标点,画出折线图:) 3 模拟题:蛮恶心的 ...
Codeforces Round #249 (Div. 2) （模拟）
Codeforces Round #249 (Div. 2) (模拟) C. Cardiogram time limit per test 1 second memory limit per test ...
Codeforces Round #249 Div.2 435 BD两题题解
B D B 给个长度最多为18的数字,交换相邻数字不超过k次,求能够产生的最大数字. 该贪心的要贪心. 很明显把大的数字换到最高位显然更好. 我们从最高位开始枚举iii,从i" role=& ...
Codeforces Round #701 (Div. 2) A ~ F ，6题全，超高质量良心题解【每日亿题】2021/2/13
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A - Add and Divide B - Replace and Keep Sorted C ...
Codeforces Round #700 (Div. 2) D2 Painting the Array II（最通俗易懂的贪心策略讲解）看不懂来打我 ~
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划整场比赛的A ~ E 6题全,全部题目超高质量题解链接: Codeforces Round #700 ...
Codeforces Round #297 (Div. 2)E. Anya and Cubes 折半搜索
Codeforces Round #297 (Div. 2)E. Anya and Cubes Time Limit: 2 Sec Memory Limit: 512 MB Submit: xxx ...
暴力+构造 Codeforces Round #283 (Div. 2) C. Removing Columns
题目传送门 1 /* 2 题意:删除若干行,使得n行字符串成递增排序 3 暴力+构造:从前往后枚举列,当之前的顺序已经正确时,之后就不用考虑了,这样删列最小 4 */ 5 /************* ...
Codeforces Round #297 (Div. 2)C. Ilya and Sticks 贪心
Codeforces Round #297 (Div. 2)C. Ilya and Sticks Time Limit: 2 Sec Memory Limit: 256 MB Submit: xxx ...
Codeforces Round #441 Div. 2题解
A.直接判断相邻的边是不是最短边是就来回走不然就走一条第二的然后再来回走 #include<cstdio> #include<cstring> #include<al ...

Codeforces Round #249 (Div. 2) A. Queue on Bus Stop

Codeforces Round #249 (Div. 2) A. Queue on Bus Stop相关推荐

最新文章

热门文章