AcWing 1788. 牛为什么过马路（模拟）

岁忧

于 2022-04-21 13:42:18 发布

阅读量132

点赞数 1

分类专栏： AcWing 文章标签：算法 c++ acwing

本文链接：https://blog.csdn.net/weixin_46028214/article/details/124319698

版权

C++ 算法编程牛颜色变化

关键词由CSDN通过智能技术生成

AcWing 专栏收录该内容

328 篇文章 3 订阅

订阅专栏

题目：1788. 牛为什么过马路

在这里插入图片描述

题解：用-1表示还没有观测过，然后当a[id]!=-1时，就判断a[id]与t是否不同，不同ans++,最后赋值a[id]=t

#include<bits/stdc++.h>
#define x first
#define y second
using namespace std;
typedef long long LL;
typedef pair<int ,string> PII;
const int N=1e5+10;
const int mod=100000007;
int a[110];
int main(){
    int n;
    cin>>n;
    memset(a,-1,sizeof a);
    int ans=0;
    for(int i=0;i<n;i++){
        int id,t;
        cin>>id>>t;
        if(a[id]==-1) a[id]=t;
        else{
            if(a[id]!=t) ans++;
            a[id]=t;
        }
    }
    cout<<ans;
    return 0;
}