数列有序

最新推荐文章于 2022-11-26 22:05:11 发布

原创最新推荐文章于 2022-11-26 22:05:11 发布 · 754 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种针对特定正整数序列的排序方法，通过该方法可以将输入序列中的元素根据与基准元素K1的关系分为两部分：小于K1的元素位于其左侧，大于K1的元素位于其右侧。文章提供了完整的C++代码实现，并通过两个示例展示了如何对包含9个整数的序列进行排序。

问题 1219: 数列排序

时间限制: 1Sec 内存限制: 128MB 提交: 24 解决: 11

题目描述

将一正整数序列{K1,K2,...,K9}重新排列成一个新的序列。新序列中，比K1小的数都在K1的前面(左面)，比K1大的数都在K1的后面(右面)。

输入

输入有多行,第一行为N表示行数,每行9个整数.

输出

输出N行,按要求进行排序的结果.

样例输入

2
6 8 9 1 2 5 4 7 3
3 5 8 9 1 2 6 4 7

样例输出

3 4 5 2 1 6 8 9 7
2 1 3 5 8 9 6 4 7

#include#includeusing namespace std;void fun(int a[],int b[]);int main(){ int d,e,i; int k,t; int x1[12]={0},x2[12]={0}; scanf("%d",&d); while(d--) { for(i=0;i<9;i++) { scanf("%d\n",&x1[i]); //要写初始化的值，否则只执行一次循环 } fun(x1,x2); for(int i=0;i<9;i++) { if(i==0) { cout<<x2[i]; } else cout<<" "<<x2[i]; } cout<=0;c--) { if(a[c]<a[0]) { b[d]=a[c]; d++; } } b[d]=a[0]; for(c=1,d=d+1;c= a[0]) //考虑相同情况，否则输出赋0 { b[d]=a[c]; d++; } }}