OpenJudge NOI 2.1 2983:谁是你的潜在朋友
【题目链接】
OpenJudge NOI 2.1 2983:谁是你的潜在朋友
【题目考点】
1. 数组
2. 计数数组
【解题思路】
解法1:分别计数
设数组a,a[i]
表示第i个读者喜欢的书的编号。
i从1到n循环,表示读者编号。
对于第i个读者,遍历整个数组a,看有多少人喜欢的书与第i读者喜欢的相同,即数组a中有多少个数与a[i]
相等。
将该数量减1(除去自己与自己相等的情况),即为第i人的朋友数。如果为0,输出“BeiJu”。
解法2:计数数组
设计数数组c,c[i]
表示喜欢图书i的人数。
设数组a,a[i]
表示第i个读者喜欢的书的编号。
输入数据,如果第i人喜欢的图书为j,那么c[j]
增加1。
遍历数组a,对于第i人喜欢的图书a[i]
,喜欢该图书的人数为c[a[i]]
,该人数减1即为i的潜在朋友数。该人数如果为1,输出“BeiJu”。
【题解代码】
解法1:分别计数
#include <bits/stdc++.h>
using namespace std;
int main()
{int n, m, a[205], ct;cin >> n >> m;for(int i = 1; i <= n; ++i)cin >> a[i];for(int i = 1; i <= n; ++i){ct = 0;//与i喜欢同一本书的人数for(int j = 1; j <= n; ++j)if(a[j] == a[i])ct++;ct--;//减去自己if(ct == 0)cout << "BeiJu" << endl;elsecout << ct << endl;}return 0;
}
解法2:计数数组
#include <bits/stdc++.h>
using namespace std;
int main()
{int n, m, a[205], c[205] = {};//c[i]:喜欢图书i的人数 cin >> n >> m;for(int i = 1; i <= n; ++i){cin >> a[i];c[a[i]]++;}for(int i = 1; i <= n; ++i){if(c[a[i]] == 1)cout << "BeiJu" << endl;elsecout << c[a[i]]-1 << endl;}return 0;
}
OpenJudge NOI 2.1 2983:谁是你的潜在朋友相关推荐
- 2983:谁是你的潜在朋友 ①
描述 "臭味相投"--这是我们描述朋友时喜欢用的词汇.两个人是朋友通常意味着他们存在着许多共同的兴趣.然而作为一个宅男,你发现自己与他人相互了解的机会并不太多.幸运的是,你意外得到 ...
- NOI / 2.1基本算法之枚举——2983:谁是你的潜在朋友
总时间限制: 1000ms 内存限制: 65536kB 描述 "臭味相投"--这是我们描述朋友时喜欢用的词汇.两个人是朋友通常意味着他们存在着许多共同的兴趣.然而作为一个宅男,你发 ...
- 2983:谁是你的潜在朋友
总时间限制: 1000ms 内存限制: 65536kB 描述 "臭味相投"--这是我们描述朋友时喜欢用的词汇.两个人是朋友通常意味着他们存在着许多共同的兴趣.然而作为一个宅男,你发 ...
- Bailian4002 谁是你的潜在朋友【暴力】
4002:谁是你的潜在朋友 总时间限制: 1000ms 内存限制: 65536kB 描述 "臭味相投"--这是我们描述朋友时喜欢用的词汇.两个人是朋友通常意味着他们存在着许多共同的 ...
- 题目1156:谁是你的潜在朋友
运用计数排序的方法: import java.util.Scanner; import java.io.IOException; import java.io.FileReader;class Mai ...
- C++OpenJudge 2.1 2983--谁是你的潜在朋友题解
C++OpenJudge 2.1 2983–谁是你的潜在朋友题解 描述 "臭味相投"--这是我们描述朋友时喜欢用的词汇.两个人是朋友通常意味着他们存在着许多共同的兴趣.然而作为一个 ...
- 信息学奥赛一本通 1232:Crossing River | OpenJudge NOI 4.6 702:Crossing River
[题目链接] ybt 1232:Crossing River OpenJudge NOI 4.6 702:Crossing River 一本通里的翻译不够完整,OpenJudge中的英文原题中有对数据 ...
- 信息学奥赛一本通 1229:电池的寿命 | OpenJudge NOI 4.6 2469:电池的寿命
[题目链接] ybt 1229:电池的寿命 OpenJudge NOI 4.6 2469:电池的寿命 [题目考点] 1. 贪心 [解题思路] 1. 贪心选择性质的证明 电池分配主要有两步, 第一步:将 ...
- 信息学奥赛一本通 1227:Ride to Office | OpenJudge NOI 4.6 2404:Ride to Office
[题目链接] ybt 1227:Ride to Office OpenJudge NOI 4.6 2404:Ride to Office 原题是英文题,虽说两题题意相同,但一本通网站没有对该问题进行直 ...
最新文章
- php checkbox美化,纯CSS3美化radio和checkbox_html/css_WEB-ITnose
- mysql的三大引擎是什么_MySQL常用三大存储引擎
- Android多线程----异步消息处理机制之Handler
- mono for android 使用Tab 控件
- 【C++】new A和new A()的区别详解
- 苹果wwdc2019_我从苹果中学到的东西拒绝了我获得WWDC的奖学金
- JAVA Eclipse如何安装Swing
- snmp 获取mac add table_【群晖系统】不拆机不进PE直接修改黑群晖的SN和MAC
- 当你发现自己U盘里文件夹有了“.exe”后缀该怎么办
- linux rzsz安装
- 《黑客帝国》观后感之我所理解的地球矩阵
- Android Dex文件详解
- 计算机基础---01入门篇(标点符号,快捷键,文件删除与恢复,软件安装与卸载,截图,电脑隐私,文件隐藏与搜索,文件压缩解压,qq邮箱格式)
- 校园wifi免费上网
- 小觅双目相机陀螺仪静态数据输出为0+timeshift ubuntu 系统备份
- 各大开源软件下载网址
- 计算机网络怎么连接两台机器,两台电脑怎么连接局域网,小编教你两台电脑怎么连接局域网...
- Python批量删除文件名中带小括号数字(1)(2)(3)...
- Windows让Tomcat以Apr的方式运行
- STM32入门笔记(02):MDK Keil5 开发环境搭建及新建工程模板教程(SPL库函数版)