AtCoder Beginner Contest 213

A - Bitwise Exclusive Or

水题-异或

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int x,y,a;
    cin>>x>>y;
    a=x^y;
    cout<<a<<endl;
    return 0;

}

B - Booby Prize

还是水。

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,a[200005];
    map<int,int>s;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        s[a[i]]=i;
    }
    sort(a+1,a+n+1);
    cout<<s[a[n-1]]<<endl;
    return 0;

}

C - Reorder Cards

题意：读取一堆点的坐标，删去整行或整列没有点的行或列，输出这些点处理后的坐标。

思路

先用结构体存这些点的坐标，再用两个数组存x,y坐标,用sort函数和unique函数：对其排序之后去重得到操作之后每个点的坐标。再用lower_bound遍历得到每个点的当前坐标。lower_bound返回第一个大于等于指定数的下标。

代码

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int a[maxn],b[maxn];
struct node
{
    int x,y;
}point[maxn];
int main()
{
    int h,w,n,sumx,sumy;
    cin>>h>>w>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>point[i].x>>point[i].y;
        a[i]=point[i].x;b[i]=point[i].y;
    }
    sort(a+1,a+n+1);//把坐标按大小排序
    sort(b+1,b+n+1);
    sumx=unique(a+1,a+1+n)-a-1;//需要减去初始地址
    sumy=unique(b+1,b+1+n)-b-1;//去重，返回数量
    for(int i=1;i<=n;i++)
    {
        point[i].x=lower_bound(a+1,a+1+sumx,point[i].x)-a;//返回第一个大于等于该数的下标
        point[i].y=lower_bound(b+1,b+1+sumy,point[i].y)-b;
    }
    for(int i=1;i<=n;i++)cout<<point[i].x<<" "<<point[i].y<<endl;
    return 0;
}