zzulioj 1812: sort （排序&&输入结束判断）

最新推荐文章于 2021-02-21 15:25:58 发布

没有能与不能只有想与不想

最新推荐文章于 2021-02-21 15:25:58 发布

阅读量734

点赞数

分类专栏： zzulioj 排序

本文链接：https://blog.csdn.net/yanghui07216/article/details/50231541

版权

zzulioj 同时被 2 个专栏收录

59 篇文章 0 订阅

订阅专栏

排序

32 篇文章 0 订阅

订阅专栏

1812: sort

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 155 Solved: 28

Submit Status Web Board

Description

想必大家对排序已经很熟悉了，但是spy好像对排序不太熟悉，有一天，他看到这样一个关于排序的题目：

对于 k 个用空格分隔开的整数，依次为 n1, n2 … nk。请将所有下标不能被 3 但可以被 2 整除的数在这些数字原有的位置上进行升序排列，此外，将余下下标能被 3 整除的数在这些数字原有的位置上进行降序排列。

spy想了半天不知道怎么排序，你可以帮助他么？

Input

多组数据，每组数据一行，为k个小于1000的正整数，依次为 n1, n2 … nk。（1 <= k <= 100000）

Output

对于每组数据，输出排序后的结果。

Sample Input

1 3 4 2 10 6 8

Sample Output

1 2 6 3 10 4 8

#include<stdio.h>
#include<string.h>
#include<algorithm>
#define N 1010
using namespace std;
int a[N];
int b[N];
int s[N];
int main()
{
	int k=1,i;
	char c;
	while(scanf("%d",&s[k++])!=EOF)
	{
		c=getchar();
		if(c==' ')
			continue;
		else
		{
			memset(a,0,sizeof(a));
			memset(b,0,sizeof(b));
			int aa=0,bb=0;
			for(i=1;i<k;i++)
			{
				if(i%2==0&&i%3!=0)
					a[aa++]=s[i];
				else if(i%3==0)
					b[bb++]=s[i];
			}
			sort(a,a+aa);
			sort(b,b+bb);
			printf("%d",s[1]);
			int a1=0,b1=bb-1;
			for(i=2;i<k;i++)
			{
				if(i%2==0&&i%3!=0)
					s[i]=a[a1++];
				else if(i%3==0)
					s[i]=b[b1--];
			}
			for(i=2;i<k;i++)
				printf(" %d",s[i]);
			printf("\n");
			
		}
		k=1;//这块要清空 
	}
	return 0;
}