AcWing 1788. 牛为什么过马路【模拟详解！！！】核心代码只有两行！！！

历史记录

清除记录

猜你想搜

AcWing热点
App
登录/注册

AcWing 1788. 牛为什么过马路【模拟详解！！！】核心代码只有两行！！！原题链接简单

作者：

Conan15 , 2022-04-05 21:04:49 , 所有人可见 , 阅读 1090

宣传一下$\Huge\color{green}{春季每日一题题解}$

一道大水题！
先初始设为每头奶牛的位置是-1，也就是从未被标记过。
然后对于每一次操作：
1. 如果当前奶牛的位置是-1（没被标记过）或者是当前奶牛与给出的位置相同（没动），那么就把当前奶牛位置标记一下。
2. 如果不符合第一条，说明过了一次马路，那么就需要标记位置，并且累加答案。

代码实现也不怎么困难，很简洁。

#include <bits/stdc++.h>
using namespace std;
int a[20], ans;
int main() {
    int t; scanf("%d", &t);
    memset(a, -1, sizeof a);
    while (t--) {
        int x, opt; cin >> x >> opt;
        if (a[x] == -1 || a[x] == opt) a[x] = opt;
        else a[x] = opt, ans++;
    } printf("%d\n", ans);
    return 0;
}

21 评论

陆修远 2022-04-27 08:30

~~我能提一个建议吗？（逃）~~
在写代码（或者参加$OI$时）尽量把代码写得分开一点，并行尽量不要出现（除非是模板），保证易读性是最最重要的~~（逃）~~

Conan15 2022-04-27 18:40

啥玩意儿

Conan15 2022-04-27 18:40

我看着方便hh

陆修远 2022-04-27 08:23

大佬，$while(t–)$应该是等价于$for (int i=1;i<=t;++i)$的吧，~~我觉得后者更好一些~~

陆修远 2022-04-27 08:29

~~写得更规范了一点：~~

#include<bits/stdc++.h>
using namespace std;
int sign[19],res,n;
int main () {
    scanf("%d",&n);
    for (int i=0;i<19;++i) sign[i]=-1;
    for (int i=1;i<=n;++i){
        int x,op;
        cin>>x>>op;
        if (sign[x]==op) continue;
        if (sign[x]==-1)
            sign[x]=op;
        else {
            sign[x]=op;
            ++res;
        }
    }
    printf("%d",res);
    return 0;
}

Conan15 2022-04-27 18:39

嗯嗯嗯

鹤鸣在山冈 2022-04-06 20:43

#include<bits/stdc++.h>
using namespace std;
map<int,int>mp;
int main()
{
    for(int i=1;i<=10;i++)mp[i]=-1;
    int n;
    cin>>n;
    int res=0;
    while(n--)
    {
        int a,b;
        cin>>a>>b;
        if(mp[a]>=0&&mp[a]!=b)
        res++;
        mp[a]=b;
    }
    cout<<res;
}

Conan15 2022-04-06 20:46

？

openallzzz 2022-04-06 01:07

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>

using namespace std;

const int N = 15;

int n;
vector<vector<int>> g(N);

int main()
{
    cin >> n;

    while(n --)
    {
        int id, side;
        scanf("%d%d", &id, &side);
        g[id].push_back(side);
    }

    int res = 0;
    for(int i = 1; i <= 10; i ++)
        for(int j = 0; j < max(0, (int)g[i].size() - 1); j ++)
            if(g[i][j] != g[i][j + 1]) res ++;

    cout << res << endl;

    return 0;
}

哈夫曼树不是树 2022-04-05 23:58

最近的每日一牛异常的水啊

LiSymbol 2022-04-06 09:37

确实确实，是真的水，就是一些简单的模拟题

Conan15 2022-04-06 12:59

啊对对对

RC_ 2022-04-05 23:45

#include<cstdio>
#include<iostream>
#include<algorithm>

using namespace std;

typedef pair<int,int> PII;

#define x first
#define y second

PII a[110];

bool cmp(PII a,PII b)
{
    return a.x<b.x;
}
int main()
{
    int T,id,op,cnt=0;
    cin>>T;
    for(int i=0;i<T;i++) cin>>a[i].x>>a[i].y;
    sort(a,a+T,cmp);
    for(int i=1;i<T;i++)
    {
        if(a[i].x==a[i-1].x&&a[i].y!=a[i-1].y)
        {
            cnt++;
        }
    }
    cout<<cnt<<endl;
    return 0;
}

能帮我看看我这个有什么问题吗只能过七个数据