牛客练习赛19 E托米的饮料

链接:https://www.nowcoder.com/acm/contest/111/E 来源:牛客网

托米的饮料

时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld

题目描述

好了,现在是小托米的故事啦~~~

可爱的小托米得到了n瓶饮料.

但他不小心把开盖的工具弄丢了,所以他只能利用饮料瓶来开盖. 已知第i个瓶子的品牌为ai,且其能打开bi品牌的瓶子. 问有几瓶饮料托米无法喝到. 被用于打开饮料瓶的瓶子不一定需要被打开. 一个瓶子不能打开其本身.

输入描述:

第一行一个整数n,表示饮料的瓶数.
接下来n行,每行两个整数ai,bi.

输出描述:

输出一行一个整数,表示小托米无法喝到的饮料瓶数
。。。。

#include <bits/stdc++.h> using namespace std; int a[1005],b[1005],c[1005]; int main() { memset(a,0,sizeof(a)); memset(b,0,sizeof(b));    fill(c,c+1004,1); int n,sum=0; scanf("%d",&n); int k=0; while(k<n) {   scanf("%d %d",&a[k],&b[k]);   k++; } for(int i=0;i<n;i++)   for(int j=0;j<n;j++)      if(i!=j&&a[j]==b[i])       c[j]=0;       for(int i=0;i<n;i++)       sum+=c[i]; printf("%d\n",sum); return 0; }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏用户2442861的专栏

常见的计算机专业词汇

   作为计算机相关专业学生,面试或者笔试时不可避免地会遇到与专业相关的问题,而考核专业问题的时候,又不可避免地涉及到很多专业词汇,这就需要求职者掌握好常见的...

48520
来自专栏大数据文摘

你的数据科学python编程能力过关吗?看看这40道题你能得几分

18930
来自专栏一“技”之长

Cocos2d-x-v3动作体系 原

        cocos2d-x-v3版本v2的版本有的很大的改动,最直观的是在一些函数的改动和类名的改动上,首先以CC开头的类,都不再使用CC。在我个人的理...

8310
来自专栏杨建荣的学习笔记

Python之Numpy初识

今天翻了下计划,要学习Numpy了,所以得调动脑细胞的积极性,看看能有什么收获。 首先得了解下什么是Numpy,从我的印象中,一般提到这个工具都会和机器学习关...

375110
来自专栏杨建荣的学习笔记

分析函数之窗口子句(r4笔记第3天)

关于分析函数,可能大家基本都是从row_number()开始了解到的。分析函数的使用在某种程度上可以避免自连接,使得原本较为繁琐复杂的查询一下子变得精简起来。 ...

22930
来自专栏人工智能

如何使用tableaux进行逻辑计算

原文作者:Miguel Diaz Kusztrich

1K80
来自专栏吉浦迅科技

DAY38:阅读存储器修饰符

12130
来自专栏Spark学习技巧

SparkSql的Catalyst之图解简易版

一,基本介绍 一言不合就上图。 ? 由上图可以看出Catalyst的作用尤为重要。MLPipelines Structured Streaming,GraphF...

23680
来自专栏灯塔大数据

每周学点大数据 | No.29欧拉回路技术

No.29期 欧拉回路技术 小可:我还有一个问题:今天我们不是要讨论关于磁盘的图算法吗?可是花了好大的劲一直在讨论链表啊? Mr. 王:其实可以想想,链表本...

34360
来自专栏阮一峰的网络日志

贝叶斯推断及其互联网应用(三):拼写检查

(这个系列的第一部分介绍了贝叶斯定理,第二部分介绍了如何过滤垃圾邮件,今天是第三部分。) 使用Google的时候,如果你拼错一个单词,它会提醒你正确的拼法。 比...

438120

扫码关注云+社区

领取腾讯云代金券