P6389 题解

Wei_Yue · 2022-07-22 11:23:07 · 题解

题目大意

有 n 个乐师，每个乐师都有需要休息的时长，让你算出每个乐师开始休息的时间

题目思路

定义两个变量，为两个房间，分别记录两个乐师的休息时间

让下一个乐师进入时间较小的房间，并输出较小房间的乐师的休息时间

Code

#include <bits/stdc++.h>
using namespace std;
int t,n;
int room1,room2;
int main(){
    scanf("%d%d",&t,&n);//输入 
    room1=room2=0;
    for(int i=0;i<n;i++){
    int a;
    scanf("%d",&a);
    if(room1<room2)printf("%d ",room1),room1+=a;//若第一个房间的乐师所需的时间少，则输出第一个乐师的时间，并将下一个乐师定义到第一个房间 
    else printf("%d ",room2),room2+=a;//反之 
    }
    return 0;
}