http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1812
用字符串输入怎么搞都搞不定
1812: sort
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 268 Solved: 51
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 <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <queue>
#include <map>
using namespace std;
const int SIZE=1e6+10;
int a[100010];
int b[100010],c[100010];
bool cmp(int x,int y){
return x>y;
}
int main()
{
int l1=1;
while(scanf("%d",&a[l1++])!=EOF){
int ch=getchar();
if(ch==' ')continue;
int l2=1,l3=1;
for(int i=1;i<l1;i++){
if(i%2==0&&i%3)b[l2++]=a[i];
if(i%3==0)c[l3++]=a[i];
}
sort(b+1,b+l2);
sort(c+1,c+l3,cmp);
printf("%d",a[1]);
for(int i=2,j=1,k=1;i<l1;i++){
if(i%2==0&&i%3)printf(" %d",b[j++]);
else if(i%3==0)printf(" %d",c[k++]);
else printf(" %d",a[i]);
}
printf("\n");
l1=1;
}
return 0;
}