Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

帮帮忙吧(555)

Posted by hehejj at 2005-04-29 12:11:44 on Problem 2186
着道题我觉得应该不会太难,是不是我想的太简单了呢?交上去老是错的。谁能帮我看一下呢?
还有,这道题怎么才20个AC的??没人注意到它的存在吗?
附上我的程序:


# include<iostream.h>

class cow
{
public:
	cow();
	void set(int);
	int get(int);
	void setformyself();
	int get();
private:
	int pop[10000];
	int pp;
};
cow::cow()
{
	for(int i=0;i<10000;i++)
		pop[i]=0;
	pp=0;
}
void cow::set(int a)
{
	pop[a]=1;
}
int cow::get(int a)
{
	return pop[a];
}
void cow::setformyself()
{
	pp++;
}
int cow::get()
{
	return pp;
}
cow*cows;

void main()
{
	long n,m;
	long a,b,i,j;
	cin>>n>>m;
	cows=new cow[n];	
	
	for(i=0;i<m;i++)
	{
		cin>>a>>b;
		cows[a-1].set(b-1);
		for(j=0;j<n;j++)
		{
			if(cows[j].get(a-1)==1)
				cows[j].set(b-1);
		}
	}
	for(i=0;i<n;i++)
		cows[i].set(i);
	for(i=0;i<n;i++)
	{	
		for(j=0;j<n;j++)
		{			
			if(cows[j].get(i))
				cows[i].setformyself();
		}
	}
	for(i=0;i<n;i++)
	{
		if(cows[i].get()==n)
			cout<<i+1<<endl;
	}
	delete[]cows;

}




















Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator