TOPCODER_SRM566_DIV2_500

最新推荐文章于 2018-10-04 19:39:24 发布

luyuncheng

最新推荐文章于 2018-10-04 19:39:24 发布

阅读量632

点赞数

CC 4.0 BY-SA版权

分类专栏：其他

本文链接：https://blog.youkuaiyun.com/luyuncheng/article/details/8497479

其他专栏收录该内容

11 篇文章

订阅专栏

本文总结了一次编程比赛中因考虑不周导致的问题，并分享了具体的代码示例。通过一个字符串颜色匹配问题，展示了如何使用栈来解决类似问题，同时强调了细节处理的重要性。

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

这题考虑的不是很到位。导致比赛的时候错。。对于问题的考虑不够全面。哎。。就是少了一个=符号。。坑爹啊。。。

#include <vector>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <string>
#include <cstring>
using namespace std;
stack<char> s;
int main()
{
	string colors;
	while(1)
	{
	//cin>>colors;
	int sum=0;
	while(!s.empty())s.pop();
	int len=colors.length();
    for(int i=0;i<len;i++)
    {
		if(s.empty())
		{s.push(colors[i]);continue;}
		if(s.top()==colors[i])
		{s.pop();sum++;}
		else
		s.push(colors[i]);
	}
	int ans=s.size();
	char topcolor=0;
	char endcolor=0;
	if(ans>0)
	{
	topcolor=s.top();
	endcolor=s.top();

	while(!s.empty())
	{
		endcolor=s.top();
		s.pop();
	}
	}
	int tog=ans/2;
	tog--;
	if(tog>0)sum+=tog;
	if(topcolor==endcolor && tog>=0)sum++;
	//cout<< sum<<endl;
	}
	
}