Accepted00

#include<iostream>
    #include<queue>
    using namespace std;
    struct node
    {
    	double v;
    	double d;
    };
    bool operator <(const node& a,const node& b)
    {  
        return a.d > b.d;  
    }
    int main()
    {
    	int n,i,t,j;
    	priority_queue<node>q;
    	double d1,d2,p,c,dis,v,s,sum,m;
    	node a[10001],k;
    	cin>>d1>>c>>d2>>p>>n;
    	for(i=0;i<n;++i)
    	{
    		cin>>a[i].d>>a[i].v;
    		q.push(a[i]);
    	}
    	a[i].d=d1;   
    	a[i].v=0;
    	q.push(a[i]);
    	s=0;       
    	sum=0;    
    	v=p;      
    	dis=c*d2;   
    	j=0;
    	while(!q.empty())
    	{
    		k=q.top();
    		q.pop();
    		if(dis>=k.d-s)   
    		{
    			if(!j)    
    			{
    				sum+=(k.d-s)/d2*v; 
    				if(j)
    				{
    					j=0;
    				}
    			}
    			p=s;
    			s+=(k.d-s);   
    			if(k.v<=v)    
    			{
    				v=k.v;      
    				dis=c*d2;   
    			}
    			else
    			{
    				if(dis-(k.d-p)>=q.top().d-k.d) 
    				{
    					dis-=(k.d-p);        
    				}
    				else
    				{
    					dis-=(k.d-p);  
    					m=k.v;
    					j=1;
    					k=q.top();
    					sum+=dis/d2*v+(k.d-s-dis)/d2*m;   
    					dis=k.d-s;    
    					v=m;                             
    				}
    			} 
    		}
    		else
    		{
    			cout<<"No Solution"	<<endl;
    			break;
    		} 
    	}
    	if(q.empty()&&t!=1)
    	{
    		printf("%.2lf\n",sum);
    	}
    	return 0;
    }

0.0分

15 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

Accepted00

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.2 （C语言代码）

台球碰撞（C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

蓝桥杯算法训练VIP-旅行家的预算-题解(C++代码) 贪心

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

字符逆序（C语言代码）

IP判断（C语言描述，蓝桥杯）

Cylinder （C语言描述+详细分析）

数对（C语言代码）

简单的a+b （C语言代码）

多输入输出练习2 （C语言代码）

买不到的数目（C语言代码）

C语言训练-求车速（C语言代码）

数列（C语言代码）

Accepted00

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.2 （C语言代码）

台球碰撞 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

蓝桥杯算法训练VIP-旅行家的预算-题解(C++代码) 贪心

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

字符逆序 （C语言代码）

IP判断 （C语言描述，蓝桥杯）

Cylinder （C语言描述+详细分析）

数对 （C语言代码）

简单的a+b （C语言代码）

多输入输出练习2 （C语言代码）

买不到的数目 （C语言代码）

C语言训练-求车速 （C语言代码）

数列 （C语言代码）

台球碰撞（C语言代码）

　　评论区

字符逆序（C语言代码）

IP判断（C语言描述，蓝桥杯）

数对（C语言代码）

买不到的数目（C语言代码）

C语言训练-求车速（C语言代码）

数列（C语言代码）