题目描述

一年一度的X星人田径运动会隆重开幕。小小X报名参加了跳跃比赛，这可是小小X最擅长的项目！跳跃比赛分为两轮，一轮是跳高，一轮是跳远。最终成绩将综合两轮比赛的成绩来确定，并且两轮比赛成绩在最终成绩的计算中各占一半权重。

现在已经知道小小X在跳高和跳远两轮比赛中分别的排名情况，现在请你编写一个程序帮小小X计算一下最终成绩排名中小小X可以获得的最好名次和最差名次。

输入描述

每组输入包含一个测试样例，每个测试样例包含3行。
第一行输入n，表示参赛人数（n<=26）.
第二行输入n个不重复的大写字母，表示n个人按跳高成绩按最好到最差的排名。
第三行输入n个不重复的大写字母，表示n个人按跳远成绩从最好到最差的排名。
【每个字符对应一个参赛者，不存在排名相同的情况，其中X表示小小X，两个字符之间用空格隔开】

输出描述

输出一行，包含两个数分别为小小X在最终排名中的最好名次和最差名次，两个数之间用空格隔开。

样例

输入

10
A B C D E F X H I J
A C I X E F J H D B

输出

3 8

提示

样例解释

两项比赛中。A、C排名均在小小X前，故小小X的最终排名最好是前三名。

两项比赛中。J、H排名均在小小X前，故小小X的最终排名至少是第八名。

代码

#include<iostream>
using namespace std;
unsigned int n; //  参赛人数
char a[26]; //跳高
char b[26];//跳远
unsigned int x;//X在跳高中的排名
unsigned int y;//X在跳远中的排名
int c = 1;
int d = 0;
int main() {cin >> n;cout << endl;if (n > 26)return 0;for (int i = 1; i <= n; i++){cin >> a[i];}for (int i = 1; i <= n; i++){cin >> b[i];}for (int i = 1; i <= n; i++){if (a[i] == 'X')x = i;  }for (int i = 1; i <= n; i++){if (b[i] == 'X')y = i;}for (int i = 1; i < x; i++){for (int j = 1; j < y; j++){if(a[i] == b[j])c++;}}for (int i = x+1; i <=n; i++){for (int j = y+1; j <= n; j++){if (a[i] == b[j])d++;}}cout << c  <<  ' ' << n - d<< endl;return 0;
}

滴滴校招编程题-田径运动会比赛排名相关推荐

搜狗校招编程题-建房子
@[TOC][搜狗校招编程题-建房子] 题目描述某市政府规划建设一个新的小镇,要求小镇上的所有房屋都坐落在同一条东西向大姐的北侧并且临街(两座房子不能重叠).到目前为止,这条街上已经建造了n座房子, ...
【vivo2021届秋季校招编程题】【java】广度优先搜索（BFS）/深度优先搜索（DFS）找最短路径长度
vivo2021届秋季校招编程题图中找两点间的最短路径长度广度搜索bfs/深度搜索dfs vivo游戏中心的运营小伙伴最近接到一款新游戏的上架申请,为了保障用户体验,运营同学将按运营流程和规范对 ...
京东校招java面试题_京东2018校招编程题解答（Java）
写在前面本文主要是解答这次校招中京东的笔试编程题,这次京东的笔试编程题比较难,涉及KMP算法.manacher算法等.文中的解法也是在观看了左神(左程云)9月20号在牛客网的直播后,自己花时间写出来 ...
微软校招编程题Beautiful String的状态机解法
昨天碰巧看到一道微软校招的编程题,题目大意如下: 如果一个字符串包括三组或者更多组的连续升序字母,每组长度相等,那么我们就称这个字符串是Beautiful String如下是一些Beautiful S ...
#问题求解与编程# 实验二 D 比赛排名预测
比赛排名预测发布时间: 2018年3月27日 09:17 最后更新: 2018年3月29日 20:13 时间限制: 1000ms 内存限制: 128M 描述听说ACM爱好者协会即将举办 ...
京东校招编程题——小熊分苹果
刚做完京东校招在线笔试,第一道编程题居然没做出来,开始时没想到关键点还以为题目出错了,浪费了很多时间,郁闷-- 题目如下: N(1<N<9)只熊分一堆苹果,第一只熊(叫小东)把苹果平均分成 ...
网易2018年春招校招编程题
时间:2018.3.27 申请岗位:测试实习生(网易杭州)-音乐事业部记录一下自己人生的第一次笔试吧..自己的水平还是太差了,希望以后自己翻到这篇文章的时候能够有进步. 20道选择题:其中一半都是测 ...
小米校招编程题：数组乘积、异形数、朋友圈
这里记录一下方便查找,原文地址:http://blog.csdn.net/hackbuteer1/article/details/8484974 二.编程题 1.数组乘积(15分) 输入:一个长度为n ...
2019 快手校招编程题两道解答
[编程题] 二进制中有多少个1 时间限制:1秒空间限制:32768K 把一个32-bit整型转成二进制,其中包含多少个1,比如5的二进制表达是101,其中包含2个1 输入描述: 输入为整型(十进制) ...

滴滴校招编程题-田径运动会比赛排名

题目描述

输入描述

输出描述

样例

输入

输出

提示

代码

滴滴校招编程题-田径运动会比赛排名相关推荐

最新文章

热门文章