算法问题

[a97191]

n个数，已从小到大顺序排列，从主函数中键入一个值，调用一个函数，它把键入的数插到原有数列中，保存原有顺序，并将挤出最大的数（有只能是被插入数），返回给主函数输出
我自己编大家帮忙看那里错了
#include <iostream.h>
int maxNum(int[],int,int);
int temp,r;
void main()
{
int a[4]={2,4,6,8};
int b,c,len;
len=sizeof(a)/sizeof(int);
cout<<"please input a number";
cin>>b;
c=maxNum(a,len,b);
cout<<c<<endl;

for(int k=0;k<len;k++)
{
cout<<a[k]<<",";
}
cout<<endl;
}
int maxNum(int a[4],int size,int Num)
{
if(Num>a[size-1])
{
return Num;
}
else
{
for(int i=0;i<size;i++)
{
if(a[i]>Num)
{
temp=a[i];
a[i]=Num;
for(int j=i;j<size;j++)
{

r=a[j+1];
a[j+1]=temp;
temp=r;


}


}
return a[size-1];

}

}
}

[a97191]

不过，一样的，都没有显示插入

[EnginePlus]

这个不难啊。　用　Ｃ＋＋ｓｔｌ　的vector　list什么的都很方便啊　
先返回比你插入数小的数的位置，然后扔掉最后一个数字　再insert之

[iamcaicainiao]

楼主你的算法思想有问题。
这样改就行了。
int maxNum(int a[4],int size,int Num)
{
if(Num>a[size-1])
{
return Num;
}
else
{
for(int i=0;i<size;i++)
{
if(a[i]>Num)
{
for(int j=size-1; j>i; j--)
a[j]=a[j-1];
a[i] = Num;
return a[size-1];
}

}
}
}

[a97191]

To:iamcaicainiao(菜菜鸟)你的算法也有问题，返回值错误

[ouyh12345]

for(int j=i;j<size;j++)

你把a[size-1]冲掉了
在for之前把它保存

[ouyh12345]

for(int j=i;j<size;j++)

应该改为for(int j=i+1;j<size;j++)

[useresu]

链表实现好一些

[useresu]

for(int j=i;j<size;j++)
{

r=a[j+1];
a[j+1]=temp;
temp=r;


}

这个循环就可以省掉了

[vollin]

直接用一个vector，先n个sort一下就排好序了，
来一个插入一个，再sort一把，把最大的那个值取出并，并删除。
这样不就OK了，要学习使用stl啊，这么简单的题，要自己写算法太浪费了。除非是作业题。