oj题：夫妻

我最先的想法是这样的，但是没有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