洛谷 P2652 同花顺

Posted Alex丶Baker

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了洛谷 P2652 同花顺相关的知识,希望对你有一定的参考价值。

P2652 同花顺

求出已有的序列中 最长的同花顺 然后用n减去这个长度

以牌的花色为第一关键字排序,不然会wa

排序之后要判重,因为有花色和大小都一样的牌

然后 枚举每张牌,以这张牌为它以前的区间的右端点,再枚举左端点,就可以了

技术分享
 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 #define maxn 1000000
 4 int n,maxx,maxl,nowl=1,cnt;
 5 struct Data{
 6     int num,x;
 7 }c[maxn],a[maxn];
 8 bool cmp(Data a,Data b) 
 9 { 
10     if(a.x==b.x) 
11     return a.num<b.num;
12     else return a.x<b.x;
13 }
14 int main()
15 {
16     scanf("%d",&n);
17     for(int i=1;i<=n;i++)
18         scanf("%d%d",&c[i].x,&c[i].num);
19     sort(c+1,c+n+1,cmp);
20     for(int i=1;i<=n;i++)
21         if(c[i-1].x!=c[i].x||c[i-1].num!=c[i].num)
22             a[++cnt]=c[i];
23     for(int i=1;i<=cnt;i++)
24     {
25         nowl=0;
26         for(int j=i;j>=1;j--)
27         {
28             if(a[i].x==a[j].x&&a[i].num-a[j].num+1<=n)    nowl++;
29             else break;
30         }
31         maxl=max(nowl,maxl);
32     }
33     printf("%d\n",n-maxl);
34     return 0;
35 }
View Code

 

以上是关于洛谷 P2652 同花顺的主要内容,如果未能解决你的问题,请参考以下文章

同花顺--涨停板改变颜色

python能编辑同花顺指标广场指标吗?

为啥手机同花顺安卓版没有成交额的?

同花顺下载|同花顺app免费下载

python 爬虫--同花顺-使用代理

为啥同花顺和东财数据不一样?