标签：ac main oj int namespace && 夫妻 include

我最先的想法是这样的，但是没有ac不知道为什么。

#include<iostream>
#include<cmath>
using namespace std;

typedef struct ty{
	int v;
	int fl;
};

//
int main()
{
	int T;
	while(cin >> T && T){
	ty a[10001];
	int i,j;
	for(i=0 ;i<2*T ;i+=2 ){
		
		cin >> a[i].v >> a[i+1].v ;
		
		a[i].fl = a[i+1].fl =i /2; 
		
	}
	
	for(i=0 ;i<2*T ;i++){
		for(j=0;j<2*T ;j++){
			if(a[i].v<a[j].v){
				ty t;
				t=a[i];
				a[i]=a[j];
				a[j]=t;
		   }
		}
	}
	//for(i=0;i<2*T;i++)cout<<a[i].v <<" "<<a[i].fl<<endl;
	
	//
	for( i=0 ;i<2*T ;i++){
		for(j=0 ;j<2*T ;j++){
			if(a[j].fl ==a[j+1].fl  ){
			   a[j].v= a[j+1].v=0;
			   a[j].fl= a[j+1].fl=0;  
		   }
		}	
	   
	} 
	
	//
	int cnt=0;
	for(int k=0; k<2*T;k++){
		if(a[k].v==0 && a[k].fl==0)cnt++;
	}
	if(cnt>=2*T)cout<<"YES"<<endl;
	else cout<<"NO"<<endl; 
	
	
	cout<<endl;
	
	
   }
   return 0;
}

后来看网上用stack的，写了一遍没有ac，用c也不行。
不知道哪里错了，很无奈。

#include<iostream>
#include<stack> 
using namespace std;

int main()
{
	int T;
	int f[200100]={0};
	
	while(cin>>T && T){
		
		
		for(int i=0 ;i<T ;i++){
			int a,b;cin>>a>>b;f[a]=i;f[b]=-i;	
		}
		
		
		stack<int> s;s.push(f[1]);//chushihua
		for(int i=2;i<=2*T;i++){
			if(s.empty()) s.push(f[i]);//--1
			else  {if(s.top()+f[i]==0)s.pop();else s.push(f[i]);}//--2
		}
		
		if(s.empty()==0)cout<<"NO"<<endl;else cout<<"YES"<<endl; 
			
	}
   return 0;
}

这是差不多的写法，就可以ac。

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
	int n,i,a,b;
	while(~scanf("%d",&n)&&n)
	{
		map <int,int> m;
		m.clear();
		stack <int> s;
		for(i=0;i<n;i++)
		{
			scanf("%d%d",&a,&b);
			m[a]=b;m[b]=a;
		}
		i=1;
		while(i<=2*n)
		{
			if(!s.empty())
			{
				int tp=s.top();
				if(m[tp]==i||m[i]==tp) s.pop();
				else s.push(i);
			}
			else s.push(i);
			i++;
		}
		if(!s.empty()) printf("No\n");
		else printf("Yes\n");
	}
	return 0;
}

标签：ac,main,oj,int,namespace,&&,夫妻,include
来源： https://blog.csdn.net/Lachesis_/article/details/90380943

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。