讨论 / 火星人求救!!!
吴钰晗 2011-11-10 16:17:00
点我顶贴 收藏 删除
#include<iostream>

using namespace std;

int n,m,i,j,k,x,b,w,p;

int a[10001];

int main()

{cin>>n>>m;

for(i=1;i<=n;i++)

cin>>a[i];

for(i=1;i<=m;i++)

{p=0;

for(j=n;j>=2;j--)

if(a[j-1]>a[j])

{b=999999;

for(k=j+1;k<=n;k++)

if(a[k]<b&&a[k]>a[j])

{b=a[k];w=k;

}

if(b!=999999)

{swap(a[j],a[w]);x++;p=1;}

}

}

for(i=1;i<=n;i++)

cout<<a[i];

system("pause");

return 0;

}

#1 吴钰晗@2011-11-10 16:11:00
回复 删除
100分标程
#2 87933801@2011-11-10 16:11:00
回复 删除
可得90分

不能不给分

#include<iostream>

using namespace std;

int m,n,a[10001];

void pl(int x)

{

int i,k[m-x+1],b=0,j;

for(i=1;i<=m;i++)

{

for(j=1;j<=x;j++)

if(i==a[j])

break;

if(j==x+1)

{

b++;

k[b]=i;

}

}

for(i=x+1,b=1;i<=m;i++,b++)

a[i]=k[b];

}

int main()

{

int i,j,k,x;

cin>>m>>n;

for(i=1;i<=m;i++)

cin>>a[i];

for(i=1;i<=n;i++)

{

a[m]++;

for(j=m;j>=2;j--)

{

if(a[j]>m)

a[j-1]++;

else

{

for(x=1;x<j;x++)

if(a[x]==a[j])

break;

if(x!=j)

{

a[j]++;

j++;

}

else

break;

}

}

pl(j);

}

for(i=1;i<m;i++)

cout<<a[i]<<" ";

cout<<a[m];

system("pause");

return 0;

}

#3 吴钰晗@2011-11-10 16:11:00
回复 删除
否则不给分
#4 87933801@2011-11-10 16:12:00
回复 删除
[quote][url=/Redirect.asp?Act=Reply&DID=10205&RID=23820]原帖[/url]由 [i]吴钰晗[/i] 于 2011-11-10 16:11:00 发表

否则不给分[/quote]

原来是个骗子

#5 吴钰晗@2011-11-10 16:13:00
回复 删除
这90分,加不到记录里,没用
#6 吴钰晗@2011-11-10 16:14:00
回复 删除
不信自己试
#7 87933801@2011-11-10 16:14:00
回复 删除
可以加到WA记录里
#8 wxm100wxm@2011-11-10 16:16:00
回复 删除
AC程序,给分!!!!!!

#include<iostream>

using namespace std;

int main()

{

int n,i,j,k,a[10001],t,m,g[10001],l,q,r;

cin>>n>>m;

for(i=1;i<=n;i++)

cin>>a[i];

for(l=1;l<=m;l++)

{

j=n-1;

q=n;

while(a[j]>a[j+1]) j--;

for(i=j+1;i<=n;i++)

if((a[i]-a[j]<q)&&(a[i]-a[j]>0))

{q=a[i]-a[j];r=i;}

t=a[r];

a[r]=a[j];

a[j]=t;

for(i=j+1;i<=j+(n-j)/2;i++)

{

t=a[i];

a[i]=a[n+j+1-i];

a[n+j+1-i]=t;

}

}

for(i=1;i<=n-1;i++)

cout<<a[i]<<" ";

cout<<a[n]<<endl;

//system("pause");

return 0;

}

#9 87933801@2011-11-10 16:17:00
回复 删除
AC都不给分?

#10 87933801@2011-11-10 16:17:00
回复 删除
太赖了
查看更多回复
提交回复