涛涛打保龄球

目录

【题目描述】

【输入格式】

【输出格式】

【输入样例】

【输出样例】

【代码】

2.

题目描述

输入格式

输出格式

输入输出样例

输入 #1

输出 #1

说明/提示

代码

（今天的题目和代码有点长，约 1302字，请做好心理准备）

《约》

【题目描述】

涛涛常常到体育馆去打保龄球解闷。他保龄球已经打了几十年了，所以技术上不成问题，于是他就想玩点新花招。

涛涛的视力真的很不错，竟然能够数清楚在他前方十米左右每个位置的瓶子的数量。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从某个位置发球，这样就能打倒一定数量的瓶子。

1 OOO

2 OOOO

3 O

4 OO

如上，每个“O”代表一个瓶子。如果涛涛想要打倒3 个瓶子就在1 位置发球，想要打倒4 个瓶子就在2 位置发球。现在他想要打倒m 个瓶子。他告诉你每个位置的瓶子数，请你给他一个发球位置。

【输入格式】

第一行包含一个正整数 n，表示位置数。

第二行包含 n 个正整数，第i 个数。表示第i 个位置的瓶子数，保证各个位置的瓶子数不同。

第三行包含一个正整数 Q，表示涛涛发球的次数。

第四行至文件末尾，每行包含一个正整数 m，表示涛涛需要打倒m 个瓶子。

【输出格式】

共 Q 行。每行包含一个整数，第 i 行的整数表示涛涛第i 次的发球位置。若无解，则输出0。

【输入样例】

5

1 2 4 3 5

2

4

7

【输出样例】

3

0

【代码】

#include <bits/stdc++.h>
using namespace std;
map<int,int>a;
int main(){int n,q,x;cin >> n;for(int i=1;i<=n;i++){cin >> x;a[x]=i;        }cin >> q;for(int i=0;i<q;i++){int m;cin >> m;cout << a[m] << endl;}return 0;
}

2.

题目描述

小明和朋友一起参加了一个篝火晚会，大家手拉手围成一圈跳舞，由于大部分人互相不认识，所以大家只记得自己左手和右手边的人是谁。小明想交换位置到朋友的身边，但是每次只能和左手或右手边的人进行交换，问最少需要多少次交换可以完成。

输入格式

第一行一个整数n表示总人数

接下来n行，每行三个字符串表示一个人的名字，左手边人的名字，右手边人的名字。

最后一行两个字符串表示小明和朋友的名字

输出格式

一个整数表示答案

输入输出样例

输入 #1

ming kai qiang

qiang ming zhi

zhi qiang jun

jun zhi kai

kai jun ming

ming zhi

输出 #1

2

说明/提示

0<n<=100，任意名字长度<=10

代码

#include <bits/stdc++.h>
using namespace std;
map<string,string> m;
int main(){int n,answ=0;string left,right,name;cin >> n;for(int i=0; i<n; i++){cin >> name >> left >> right;m[name]=left;}cin >> left >> right;while(left!=right){answ++;left=m[left];}printf("%d",min(answ,n-answ));return 0;
}

涛涛打保龄球【map】篝火晚会（两道题）相关推荐

【b503】篝火晚会
Time Limit: 1 second Memory Limit: 50 MB [问题描述] 佳佳刚进高中,在军训的时候,由于佳佳吃苦耐劳,很快得到了教官的赏识,成为了"小教官" ...
五一惠州双月湾游，海滩，帐篷，野营，烧烤、篝火晚会
惠州沙滩周末两日一晚游活动介绍线路特色行程安排费用说明粉丝优惠价注意事项客服专线报名入口路上干点啥呢惠州双月湾帐篷露营.烧烤BBQ.篝火晚会狂欢.出海捕鱼二日游为公司企业团体策划 ...
NOIP 2005 篝火晚会
题目描述佳佳刚进高中,在军训的时候,由于佳佳吃苦耐劳,很快得到了教官的赏识,成为了"小教官".在军训结束的那天晚上,佳佳被命令组织同学们进行篝火晚会.一共有n个同学,编号从1到n ...
P1053 篝火晚会
佳佳刚进高中,在军训的时候,由于佳佳吃苦耐劳,很快得到了教官的赏识,成为了"小教官".在军训结束的那天晚上,佳佳被命令组织同学们进行篝火晚会.一共有nn个同学,编号从11到nn.一 ...
【NOIP2005 提高组】篝火晚会
题目总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB 描述佳佳刚进高中,在军训的时候,由于佳佳吃苦耐劳,很快得到了教官的赏识,成为了"小教官& ...
[原创][NOIP2005]篝火晚会（超详细题解，3种思路）
原题佳佳刚进高中,在军训的时候,由于佳佳吃苦耐劳,很快得到了教官的赏识,成为了"小教官".在军训结束的那天晚上,佳佳被命令组织同学们进行篝火晚会.一共有n个同学,编号从1到n.一 ...
RQNOJ 篝火晚会
题目描述佳佳刚进高中,在军训的时候,由于佳佳吃苦耐劳,很快得到了教官的赏识,成为了"小教官".在军训结束的那天晚上,佳佳被命令组织同学们进行篝火晚会.一共有n个同学,编号从1到n ...
NOIP2005 篝火晚会解题报告
佳佳刚进高中,在军训的时候,由于佳佳吃苦耐劳,很快得到了教官的赏识,成为了"小教官".在军训结束的那天晚上,佳佳被命令组织同学们进行篝火晚会.一共有n个同学,编号从1到n.一开始, ...
洛谷P1053篝火晚会题解--zhengjun
题目描述佳佳刚进高中,在军训的时候,由于佳佳吃苦耐劳,很快得到了教官的赏识,成为了"小教官".在军训结束的那天晚上,佳佳被命令组织同学们进行篝火晚会.一共有nnn个同学,编号从1 ...

涛涛打保龄球【map】篝火晚会（两道题）

【题目描述】

【输入格式】

【输出格式】

【输入样例】

【输出样例】

【代码】

2.

题目描述

输入格式

输出格式

输入输出样例

输入 #1

输出 #1

说明/提示

代码

涛涛打保龄球【map】篝火晚会（两道题）相关推荐

最新文章

热门文章

涛涛打保龄球 【map】篝火晚会（两道题）

【题目描述】

【输入格式】

【输出格式】

【输入样例】

【输出样例】

【代码】

2.

题目描述

输入格式

输出格式

输入输出样例

输入 #1

输出 #1

说明/提示

代码

涛涛打保龄球 【map】篝火晚会（两道题）相关推荐

最新文章

热门文章

涛涛打保龄球【map】篝火晚会（两道题）

涛涛打保龄球【map】篝火晚会（两道题）相关推荐