【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;}