[刷题codeforces]650A.637A

650A

Watchmen

637A	Voting for Photos

点击查看原题

650A又是一个排序去重的问题，一定要注意数据范围用long long ，而且在写计算组合函数的时候注意也要用long long 虽然10^9没有超过long的范围，但是在计算n*(n-1)/2的过程中超了，所以需要用long long ，否则会出错。

#include<iostream>
#include<cmath>
#include<cstdlib>
#include<cstdio>
#include<algorithm>
using namespace std;

long n;

struct Point {
    long x,y;
};

bool cmpx(const Point &p1,const Point &p2)
{
    if (p1.x!=p2.x) {
        return p1.x<p2.x;
    }
    else {
        return p1.y<p2.y;
    }
}

bool cmpy(const Point &p1,const Point &p2)
{
    if (p1.y!=p2.y) {
        return p1.y<p2.y;
    }
    else {
        return p1.x<p2.x;
    }
}

long long cn2(long long n)
{
    )/;
}

Point a[];
Point ax[];
];
Point ay[];
];
Point axy[];
];

void mysortx(Point *a,Point *ax)
{
    axc[]=;
    ;
    while (p<n) {
        ;
        axc[]++;
        ax[axc[]]=a[p];
        <n && a[p+].x==a[p].x) {
            p++;
            coup++;
        }
        axc[axc[]]=coup;
        p++;
    }
}

void mysorty(Point *a,Point *ay)
{
    ayc[]=;
    ;
    while (p<n) {
        ;
        ayc[]++;
        ay[ayc[]]=a[p];
        <n && a[p+].y==a[p].y) {
            p++;
            coup++;
        }
        ayc[ayc[]]=coup;
        p++;
    }
}

void mysortxy(Point *a,Point *axy)
{
    axyc[]=;
    ;
    while (p<n) {
        ;
        axyc[]++;
        axy[axyc[]]=a[p];
        <n && a[p+].x==a[p].x && a[p+].y==a[p].y) {
            p++;
            coup++;
        }
        axyc[axyc[]]=coup;
        p++;
    }
}

int main()
{

    scanf("%ld",&n);
    ;i<n;i++) {
        scanf("%ld %ld",&a[i].x,&a[i].y);
    }
    sort(a,a+n,cmpx);
    mysortx(a,ax);
    /*for (int i=1;i<=axc[0];i++) {
        cout <<ax[i].x <<"," <<ax[i].y <<"|" <<axc[i]<<endl;
    }*/
    sort(a,a+n,cmpy);
    mysorty(a,ay);
    mysortxy(a,axy);
    ;
    ;i<=axc[];i++) {
        ans+=cn2(axc[i]);
    }
    ;i<=ayc[];i++) {
        ans+=cn2(ayc[i]);
    }
    ;i<=axyc[];i++) {
        ans-=cn2(axyc[i]);
    }
    printf("%I64d\n",ans);
    ;
}

637A原本是想的双关键字sort，但是后来发现没有那么麻烦，直接把数据存进1000000的数组扫两遍就行了。注意细节，尤其是for循环的起始位置。

#include<stdio.h>
#include<stdlib.h>

struct point {
    int o,x,y;
};

];

int main()
{
    int n;
    scanf("%d",&n);
    int i;
    ;i<=;i++) {
        a[i].o=i;
    }
    ;i<=n;i++) {
        int input;
        scanf("%d",&input);
        (a[input].x)++;
        (a[input].y)=i;
    }
    ;
    ].x;
    ;i<=;i++) {
        if (a[i].x>maxn) {
            maxn=a[i].x;
            maxj=i;
        }
    }
    ;
    ;
    ;i<=;i++) {
        if (a[i].x==maxn && a[i].y<minm) {
            mini=i;
            minm=a[i].y;
        }
    }
    printf("%d\n",a[mini].o);
    ;
}