2018多校1 hdu6298 6300 6308

a题

找规律之后发现当n%3==0时，乘积为(n/3)^3，

n%4==0时，乘积为(n/2)*(n/4)^2,

其余全为-1

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    int t;
    long long n,cnt;
    scanf("%d",&t);
    while(t--){
        scanf("%lld",&n);
        if(n%3==0) cnt=(n/3)*(n/3)*(n/3);
        else if(n%4==0) cnt=(n/2)*(n/4)*(n/4);
        else cnt=-1;
        printf("%lld
",cnt);
    }
    return 0;
}

c题

将3n个点以x坐标从小到大排序，再顺序输出原来是第几个点

#include <iostream>
#include <cstdio>

using namespace std;

const int n=10010;
int q[n],s[n],emm[n];

void quick_sort(int q[],int s[],int l,int r){
    if(l>=r) return;
    int i=l-1,j=r+1,x=q[l+r>>1];
    while(i<j){
        do(i++);while(q[i]<x);
        do(j--);while(q[j]>x);
        if(i<j) {
            swap(q[i],q[j]);
            swap(s[i],s[j]);
        }
    }    
    quick_sort(q,s,l,j);
    quick_sort(q,s,j+1,r);
}

int main()
{
    int t,n2;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n2);
        for(int i=0;i<3*n2;i++){
            scanf("%d %d",&q[i],&emm[i]);
            s[i]=i+1;
        }
        quick_sort(q,s,0,n2*3-1);
        for(int i=0;i<n2;i++){
            printf("%d %d %d
",s[i*3],s[i*3+1],s[i*3+2]);
        }
    }
    return 0;
}

k题

转换成分钟算

（未完