#include "stdio.h"
#include "iostream.h"
#define N 10000002

long qui_sort(long *a,long st,long en)
{
     long temp;
	temp=a[st];
	while(st<en)
	{
		for(;st<en;en--)
			if(a[en]<temp)
			{
				a[st]=a[en];
				st++;
				break;			
			}
	     for(;st<en;st++)
			 if(a[st]>=temp)
			 {
				 a[en]=a[st];
				 en--;
				 break;		 
			 }
	}
    a[st]=temp;
	return st;
}
long * fun_sort(long *a,long st,long en)
{
	long m;
	if(en-st>=1)
	{
		m=qui_sort(a,st,en);
		fun_sort(a,st,m-1);
		fun_sort(a,m+1,en);
	}
	return a;
}
int main()
{
	long s[N],*c,m,i;
	long Test;
	bool cm;

	cin>>Test;
	for(i=1;i<=Test;i++)
		cin>>s[i];
	
	c=fun_sort(s,1,Test);

   cm=false;
     if(s[1]+s[2]>s[Test])
	 {
	     cm=true;
		 cout<<"The set is rejected."<<endl;
		 return 1;
	 }
    for( long j=1;j<=Test-2;j++)
	{
		if(s[j]+s[j+1]>s[j+2])
		     cm=true;
		 if(cm==true) break;
	}
	   if(cm==true) cout<<"The set is accepted."<<endl;
	   else cout<<"The set is rejected."<<endl;
 return 1;

}

• 估计快排退化 (1189) majia001 2006-08-14 15:59:56
  • Re:估计快排退化 (8) tcxgsy 2006-08-14 16:20:44
    • 肯定恶化了 (5) sza 2006-08-14 18:17:16
• 没必要全部排序 (210) flyingdog 2006-08-14 20:21:11
  • 用了范围的条件啊，Fibnacci.强人。 (0) majia001 2006-08-14 20:31:12
  • Re:我的方法被rejudge掉了。 (27) flyingdog 2006-08-14 22:35:53
    • 诡异啊诡异，难道数据中有0？我也觉得应该对的啊。谁能告知原因？(in) (53) stream_speed 2006-08-14 22:45:32
      • Re:诡异啊诡异，难道数据中有0？我也觉得应该对的啊。谁能告知原因？(in) (86) 1050310209 2007-07-30 18:14:21
        • Re:诡异啊诡异，难道数据中有0？我也觉得应该对的啊。谁能告知原因？(in) (43) Greepry 2009-02-23 20:10:30
      • 可能是判断a+b>c的时候a+b值溢出了，要用int64 (0) expand 2010-03-03 09:30:42
  • Re:没必要全部排序 (12) xiuzhixin 2006-08-17 21:34:57
• ft...用了cin, cout还想过…… (1189) butterfly 2006-08-14 21:53:36
  • Re:ft...g++ 的 scanf都不能过 (0) flyingdog 2006-08-14 22:17:20
• 里面还贴着程序啊-_- (0) majia001 2006-08-14 22:09:25