[R18A]挑食
// [R18A]挑食.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
题目地址:
https://bs.daimayuan.top/p/103
题目名称:
[R18A]挑食
题目描述:
一共有 1000 种食材,分别用数字 1∼1000 来表示。
有 n 道菜品,第 i 道菜品使用两种不同的食材 a_i 和 b_i 制作
apiadu 不喜欢食材 x,如果一道菜品使用了食材 x 来制作,那么他就不喜欢这道菜品。
求有多少道菜品是 apiadu 不喜欢的。
输入格式:
第一行包含两个整数 n, x,分别表示菜品的数量和 apiadu 不喜欢的食材。
接下来 n 行每行包含两个整数 a_i, b_i,表示第 i 道菜品使用了食材 a_i 和 b_i 制作。
输出格式:
输出一个整数表示 apiadu 不喜欢的菜品的数量。
数据范围:
对于 100% 的数据,1≤n≤10^5,1≤x,a_i,b_i≤1000,a_i≠b_i。
样例输入:
7 3
1 3
6 9
3 9
9 4
1000 9
9 4
4 9
样例输出:
2
样例解释:
apiadu 不喜欢的菜品有 2 道:1,3。
样例输入:
7 9
1 3
6 9
3 9
9 4
1000 9
9 4
4 9
样例输出:
6
样例解释:
apiadu 不喜欢的菜品有 6 道:2,3,4,5,6,7。
*/
#include <iostream>
using namespace std;
int main()
{
int n, x;
cin >> n >> x;
int ans = 0;
for (int i = 0; i < n; i++) {
int a, b; cin >> a >> b;
if (a == x || b == x) ans++;
}
cout << ans << endl;
return 0;
}
作 者: itdef
欢迎转帖 请保持文本完整并注明出处
技术博客 http://www.cnblogs.com/itdef/
B站算法视频题解
https://space.bilibili.com/18508846
qq 151435887
gitee https://gitee.com/def/
欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
如果觉得不错,欢迎点赞,你的鼓励就是我的动力
欢迎转帖 请保持文本完整并注明出处
技术博客 http://www.cnblogs.com/itdef/
B站算法视频题解
https://space.bilibili.com/18508846
qq 151435887
gitee https://gitee.com/def/
欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
如果觉得不错,欢迎点赞,你的鼓励就是我的动力

