Thứ Bảy, 4 tháng 12, 2021

PHANSO1229 C++

#include <bits/stdc++.h>
using namespace std;
struct ps
{
    long long t,m;
};
long long k=1;
int n;
ps a[1000001];


void nhap()
{
    //cin>>n;
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
        //cin>>a[i].t;
        scanf("%lld",&a[i].t);
    for (int i=1;i<=n;i++)
        //cin>>a[i].m;
        scanf("%lld",&a[i].m);
}


bool ss(ps x,ps y)
{
    ps x1=x,y1=y;
    if(x.m<0)
    {
        x1.m=-x.m;x1.t=-x.t;
    }
    if(y.m<0)
    {
        y1.m=-y.m;y1.t=-y.t;
    }
    if(x1.t*y1.m>y1.t*x1.m) return false;
    if(x1.t*y1.m<y1.t*x1.m) return true;
    if(x.t>y.t) return false;
    if(x.t<y.t) return true;
    return false;
}

void giai()
{
    if(n==1)
    {
        cout<<a[1].t<<endl;
        cout<<a[1].m;
        return;
    }
    sort(a+1,a+1+n,ss);
    for (int i=1;i<=n;i++)
    {
        if(a[i].t!=0)
            //cout<<a[i].t<<" ";
            printf("%lld ",a[i].t);
    }
    printf("\n");
    //cout<<endl;
    for (int i=1;i<=n;i++)
    {
        if(a[i].t!=0)
            //cout<<a[i].m<<" ";
            printf("%lld ",a[i].m);
    }
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    freopen("phanso1229.inp","r",stdin);
    freopen("phanso1229.out","w",stdout);
    nhap();
    giai();
}

Không có nhận xét nào:

Đăng nhận xét

Lưu ý: Chỉ thành viên của blog này mới được đăng nhận xét.