【似乎想多了】HDU 2600——War

最新推荐文章于 2024-08-22 20:10:34 发布

mig_davidli

最新推荐文章于 2024-08-22 20:10:34 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： STL与字符串

本文链接：https://blog.youkuaiyun.com/mig_davidli/article/details/8905175

STL与字符串专栏收录该内容

22 篇文章

订阅专栏

本文通过简单的排序算法解决了一系列战争时间冲突的问题，并分享了具体的实现思路与代码细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：点击打开链接

看时间和内存还以为要使用到某些存储结构方面的内容，结果绕了一圈，最后还是用排序等简单知识解决了。。有的时候适当乐观也是好的。。

#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;

class war
{
    public:
    	int starttime;
    	int endtime;
    	bool vis;
};

bool cmp(war a,war b)
{
	if(a.endtime!=b.endtime)
		return b.endtime>a.endtime;
	else
		return a.starttime>b.starttime;
}

war tar[150];

int main()
{
	int testcase;
	
	while(cin>>testcase)
	{
		memset(tar,0,sizeof(tar));
		string tmp;
		int res=0;
		int flag=0;
		int stp,edp;
		cin>>stp>>edp;
		for(int i=0;i<testcase;i++)
		{
			cin>>tar[i].starttime>>tar[i].endtime;
			getline(cin,tmp);
			tar[i].vis=0;
		}
		sort(tar,tar+testcase,cmp);
		if(tar[0].endtime<edp)
		{
			cout<<edp<<endl;
			continue;
		}
		for(int i=0;i<testcase;i++)
		{
			if(tar[i].endtime>=res)
			{
				if(res>=tar[i].starttime)
					res=tar[i].starttime;
			}	
			else	
			{
				flag=1;
				break;
			}
		}
		if(flag==1)	
		cout<<res-1<<endl;
		else		
		cout<<"Badly!"<<endl;
		
		
	}
	return 0;
}