提交: 99 解决: 72
[ 提交][ 状态][ 讨论版]
题目描述
(线性表)设有一个正整数序列组成的有序单链表(按递增次序有序,且允许有相等的整数存在),试编写能实现下列功能的算法 :(要求用最少的时间和最小的空间)
(1)
确定在序列中比正整数x大的数有几个(相同的数只计算一次);
(2)
在单链表将比正整数x小的数按递减次序排列;
输入
输入长度:13
输入数据:4 5 7 7 8 10 11 15 15 16 17 20 20
输入x:10
输出
5
8 7 7 5 4
样例输入
7 1 2 3 4 5 6 6 4
样例输出
2 3 2 1
#include<iostream>
using namespace std;
struct mm
{int a;
mm *s;
};
int main()
{int n,b,c;
mm *p,*h,*head;
p=new mm;
p->s=NULL;
cin>>n;
while(n--)
{
cin>>p->a;
h=new mm;
h->s=p;
p=h;
}
cin>>b;
int i=1;
p=p->s;
//c=p->a;
n=0;
head=p;
while(p!=NULL)
{
if(p->a>b&&c!=p->a)
{n++;c=p->a;}
p=p->s;
}
cout<<n<<endl;
p=head;
while(p!=NULL)
{if(p->a<b)
cout<<p->a<<' ';
p=p->s;
}
cout<<endl;
return 0;
}