HDOJ2270（How Many Friends Will Be Together With You）

#include <iostream>

using namespace std;

const int MAX = 1000005;

int fr[MAX];

int main()

{

int n, i, tt, sum;

while(cin>>n)

{

for(i = 1; i <= n; i++)

fr[i] = i;//初始化，一开始每个都是独立的，并无朋友

//下标表示第i个人，后一个i表示第i个人属于i集合

for(i = 1; i <= n; i++)

{

cin>>tt;

fr[tt] = fr[i];

//i找tt作朋友，tt并入i所在的集合

}

sum = 0;

for(i = 2; i <= n; i++)

if(fr[i] == fr[1])

sum++;

cout<<sum<<endl;

}

return 0;

}

转载于:https://www.cnblogs.com/Xredman/archive/2009/03/23/1419378.html

HDOJ2270（How Many Friends Will Be Together With You）相关推荐

第一个SpringBoot程序（详细解析Grounp、Artifact等项目信息含义）
目录创建第一个springboot项目方式一:IDEA中创建 1. 创建一个new project 2. 选择Spring Initializr 3. 填写项目信息 4. 选择初始化的组件及spr ...
python采用Basemap绘制完美中国地图（包括绘制边界框，随机点等）
python采用Basemap绘制完美中国地图(包括绘制边界框,随机点等) 1. 效果图 2. 原理 2.1 依赖模块及安装 2.2 工程目录 2.3 依赖文件latlng.txt 经纬度 3 源码 ...
OpenCV（26）图像分割 -- 距离变换与分水岭算法（硬币检测、扑克牌检测、车道检测）
目录一.基础理论 1.思想 2.原理二.分水岭实战:硬币步骤归纳 1.把原图像转二值图 2.开运算去噪 3.确定背景区域(膨胀)(得到背景/最大连通域) 4.确定前景区域(距离变换) (分离)( ...
Qt pro文件下跨平台宏的使用（windows/linux 以及x86 和 arm的区分）
#Qt pro文件下跨平台宏的使用(windows/linux 以及x86 和 arm的区分) 在pro文件中添加: #仅在linux 系统下, 硬件平台无关的内容 unix{HEADERS += \ ...
手动部署OpenStack环境（六：出现的问题与解决方案总结）
排错一:keystone服务安装中demo用户表单没信息. 排错思路: 组件安装是否有问题: 用户创建畲缶有问题: 用户认证信息是否合适: 原因:用户的认证信息配置错误. 解决方案: a)删除有关de ...
OpenStack环境搭建（二：Fuel Master的安装及配置）
实验要求: 完成Virtual box平台安装,会应用相关操作: 在virtual box虚拟平台上部署Fuel Master节点: 在virtual box虚拟平台上部署计算节点Computer: ...
phpstudy一个域名配置两个网站（一个是thinkphp5，一个是原生php）
phpstudy一个域名配置两个网站(一个是thinkphp5,一个是原生php) 一.总结一句话总结:把原生php的网站直接放到thinkphp5的public目录下可以解决以stem.aaaa. ...
让MySql支持表情符号（MySQL中4字节utf8字符保存方法）
UTF-8编码有可能是两个.三个.四个字节.Emoji表情是4个字节,而MySQL的utf8编码最多3个字节,所以数据插不进去. 解决方案:将编码从utf8转换成utf8mb4. 1. 修改my.in ...
2018-3-7 Hadoop简介1（名字的由来，以及基本的结构）
问题一:什么是云计算? 实际上是提供的一种服务,这个服务的特点是? 主要是按需分配云计算_百度百科 https://baike.baidu.com/item/%E4 ...

HDOJ2270（How Many Friends Will Be Together With You）

HDOJ2270（How Many Friends Will Be Together With You）相关推荐

最新文章

热门文章