> 我的程序还是WA:
> #include <stdio.h>
贪心时有两种情况
> main()
> {
> 
> 
> int t,tt,n,i,j;
> int a[1000];
> int min,mi,tmp;
> long time;
> 
> scanf("%d",&tt);
> 
> 
> for(t=0;t<tt;t++)
> {
> 
> scanf("%d",&n);
> 
> for(i=0;i<n;i++)
> {
> scanf("%d",&a[i]);
> }
> 
> 
> 
> for(i=0;i<n;i++)
> {
> min=1000;
> for(j=i;j<n;j++)
> if(a[j]<min) {min=a[j]; mi=j;}
> 
> 
> tmp=a[i];
> a[i]=a[mi];
> a[mi]=tmp;
> 
> }
> 
> 
> 
> 
> time=0;
> if(n==1) time=a[0];
> else
> {
> for(i=n-1;i>2;i=i-2)
> time=time+a[i];
> time=time+((int)(n/2)-1)*(a[1]*2+a[0]);
> 
> 
> if(n%2==1) time=time+a[2]+a[0]+a[1];
> else time=time+a[1];
> }
> 
> 
> printf("%ld\n",time);
> 
> 
> }
> 
> 
> 
> 
> }

• Re:richardhuang大哥，你是怎么通过的。哪里要注意，谢谢。 (56) mmjj 2004-07-29 00:13:31
  • Re:richardhuang大哥，你是怎么通过的。哪里要注意，谢谢。 (106) richardhuang 2004-07-29 00:14:40
    • Re:richardhuang大哥，你是怎么通过的。哪里要注意，谢谢。 (42) mmjj 2004-07-29 00:34:26
      • 通过了，谢谢大哥! (0) mmjj 2004-07-29 00:34:55
        • 多谢mathzqy吧,他教我的 (0) richardhuang 2004-07-29 00:35:43
    • Re:richardhuang大哥，你是怎么通过的。哪里要注意，谢谢。 (75) IC0500510091 2005-12-22 10:32:15
      • Re:richardhuang大哥，你是怎么通过的。哪里要注意，谢谢。 (37) yangmou 2011-09-15 19:50:05