首页 > 代码库 > CodeForces 222A
CodeForces 222A
题意:给一串数,一种操作,问是所有数字相等的操作数;
思路:还是蛮水的,但我看了半天才发现1、2两种操作是一次操作、、、弱爆了、、、判断第k个数开始是否都相等,再判断k之前有几个数不需要删掉的。
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n,k,i,j,m,flag; int a[500010],rcount; int main() { while(scanf("%d%d",&n,&k)!=EOF) { memset(a,0,sizeof(a)); for(i=1;i<=n;i++) scanf("%d",&a[i]); flag=0; for(i=k+1;i<=n;i++) { if(a[i]!=a[k]) { flag=1;break; } } if(flag) printf("-1\n"); else { rcount=0; for(i=k-1;i>=1;i--) { if(a[i]!=a[k]) { printf("%d\n",i);break; } } if(i==0) printf("0\n"); } } return 0; }
CodeForces 222A
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。