信息学竞赛中的数学习题集 711-720（10题）

最新推荐文章于 2024-06-16 10:03:32 发布

dllglvzhenfeng

最新推荐文章于 2024-06-16 10:03:32 发布

阅读量885

点赞数 22

分类专栏：小学生C++编程入门程序猿的数学创新文章标签：算法程序员的数学信奥中的数学 CSP-J数学 C++ CSP-J GESP

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/135617373

版权

小学生C++编程入门同时被 3 个专栏收录

771 篇文章 48 订阅

订阅专栏

程序猿的数学

680 篇文章 68 订阅

订阅专栏

创新

574 篇文章 3 订阅

订阅专栏

3423：练72.4 口算练习题

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

3424：【例73.1】找球号

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

3425：【例73.2】数组的距离

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

3426：【例74.1】倒杨辉三角

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

3430：【例75.1】坐标统计

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

1051.(课程ZE)排队

登录

#include<bits/stdc++.h>
using namespace std;
struct dui
{
    int id,endi;
};
int n,di,ti;
dui r;
queue<dui>qu;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>di>>ti;
        if(ti==-1)
        {
            if(qu.empty()) cout<<-1<<' ';
            else
            {
                r=qu.back();
                if(di<r.endi) 	cout<<r.id<<' ';
                else 			cout<<-1<<' ';
            }
        }
        else
        {
            while(!qu.empty())  
            {
                dui t=qu.front();
                if( t.endi<=di) qu.pop();   
                else break;
            }
             
           	if(qu.empty()) r.id=i,r.endi=di+ti,qu.push(r);  
        	else if( qu.size()<5 ) 
            {  
                  
                dui t=qu.back();
				r.id=i;
                r.endi=t.endi+ti;
            	qu.push(r);     
            }             
        }
    }
 
    return 0;
}