【day1】同花顺

题目描述
所谓同花顺，就是指一些扑克牌，它们花色相同，并且数字连续。 现在我手里有 n 张扑克牌，但它们可能并不能凑成同花顺。我现在想知道，最 少更换其中的多少张牌，我能让这 n 张牌都凑成同花顺？
输入格式
第一行一个整数 n，表示扑克牌的张数。 接下来 n 行，每行两个整数 ai 和 bi。其中 ai 表示第 i 张牌的花色，bi 表示第 i 张牌的数字。
输出格式 一行一个整数，表示最少更换多少张牌可以达到目标。
样例输入 1
5
1 1
1 2
1 3
1 4
1 5
样例输出 1
0
数据范围
对于 30% 的数据，n ≤ 10。 对于 60% 的数据，n ≤ 105，1 ≤ ai ≤ 105，1 ≤ bi ≤ n。 对于 100% 的数据，n ≤ 105，1 ≤ ai,bi ≤ 109。
按题意搜一下就行了。重点是先去重，用unique函数，不是真的删除而是把重复元素放到最后，返回第一个被去重元素的地址，如1，1，2，2，3去重后1，2，3，1，2返回位置3。结构体里重载运算符记一下。

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iomanip>
using namespace std;
int n,orin,num,ans;
struct data
{
    int a,b;
    bool operator<(const data &o) const{
    return a<o.a||a==o.a&&b<o.b;
    }
    bool operator == (const data &o) const{
        return a == o.a && b == o.b;
    }
};
data c[100005];
bool cmp(data x,data y)
{
    if(x.a<y.a)return 1;
    if(x.a==y.a&&x.b<y.b)return 1;
    return 0;
}
int main()
{
    freopen("card.in","r",stdin);
    freopen("card.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    scanf("%d%d",&c[i].a,&c[i].b);
    sort(c+1,c+n+1);
    orin=n;
    n=unique(c+1,c+n+1)-(c+1);
    for(int i=1;i<=n;i++)
    {
        num=0;
        for(int j=i+1;j<=n;j++)
        if(c[i].a==c[j].a&&c[j].b-c[i].b+1<=orin)
            num++;
        else
            break;//少了这句TLE 
        ans=max(ans,num);
    }
    cout<<orin-ans-1<<endl;
    return 0;
}