| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
哪位高手帮我测试测试,看看WA.谢谢!!!!!#include<iostream.h>
#include<stdlib.h>
int n,a[10001];
int cmp(const void *d, const void *b)
{
return(*(int *)b-*(int *)d);
}
void destroy(int i)
{
if(i>0&&a[i-1]!=0&&a[i-1]<a[i]) destroy(i-1);
if(i<n-1&&a[i+1]!=0&&a[i+1]<a[i]) destroy(i+1);
a[i]=0;
}
void main()
{
int i,j,b[10001],c[10001],x=-1;
cin>>n;
for(i=0;i<n;i++)
cin>>a[i];
for(i=0;i<n;i++)
b[i]=a[i];
qsort(b,n,sizeof(b[0]),cmp);
for(j=0;j<n;j++)
{ for(i=0;i<n;i++)
if(a[i]==b[j])
{destroy(i);
x++;
c[x]=i+1;}
}
qsort(c,x+1,sizeof(c[0]),cmp);
for(j=x;j>=0;j--)
cout<<c[j]<<endl;
}
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator