zzuli--1812--sort（模拟水题）

1812: sort

Time Limit: 1 Sec  Memory Limit: 128 MB

Submit: 158  Solved: 30



SubmitStatusWeb 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<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<vector>
#include<queue>
#include<stack>
#include<map>
using namespace std;
#define MAXN 200000
int a[MAXN],b[MAXN],c[MAXN];
int cmp(int a,int b)
{
	return a>b;
}
int main()
{
	int k,i=0;
	char ch;
	while(~scanf("%d",&a[++i]))
	{
		ch=getchar();
		if(ch==' ') continue;
		//如果两个数据之间是' '的话就继续输入，负责就开始操作
		else
		{
			int ans=0,cnt=0;
			for(int j=1;j<=i;j++)
			{
				if(j%2==0&&j%3!=0)
				b[cnt++]=a[j];
				else if(j%3==0)
				c[ans++]=a[j];
			}
			sort(b,b+cnt);
			sort(c,c+ans,cmp);
			int m=0,n=0,flot=0;
			for(int j=1;j<=i;j++)
			{
				if(flot)printf(" ");
				else flot++;
				if(j%2==0&&j%3!=0)
				printf("%d",b[m++]);
				else if(j%3==0)
				printf("%d",c[n++]);
				else printf("%d",a[j]);
			}
			printf("\n");
		}
		memset(a,0,sizeof(a));//数据还是清零的好，没清零错了两次
		memset(b,0,sizeof(b));
		memset(c,0,sizeof(c));
		i=0;
	}
	return 0;
}