洛谷CF1741A Compare T-Shirt Sizes

写在前面：本文旨在记录个人算法学习（小新一枚）

题意

给定两个字符串 aa 和 bb 表示两件衣服的尺码，我们规定：字符串只能由字符 M（中等尺寸）组成或由几个字符 X（可以是 0 个）加上一个字符 S（小尺寸）或 L（大尺寸）组成。

你需要比较两件衣服尺码大小，比较方法如下：

无论前面有多少个字符 X 的小尺寸，都小于中等尺寸和大尺寸；
无论前面有多少个字符 X 的大尺寸，都大于中等尺寸和小尺寸；
字符 S 前的字符 X 越多，尺寸越小；
字符 L 前的字符 X 越多，尺寸越大。

给定 tt 组尺寸（1 \le t \le 10^41≤t≤104），若第一件衣服尺寸大，输出 &gt，若第二件衣服尺寸大，输出 &lt，否则输出 =。每组数据换行隔开。

输入输出样例

输入

6
XXXS XS
XXXL XL
XL M
XXL XXL
XXXXXS M
L M

输出

<
>
>
=
<
>

#include<iostream>
using namespace std;const int N=1e5+7;
int a;
string s[N];
int main(){cin>>a;int n=2*a;    //cin遇到非字符数据 “空格”是自动结束本次输入，所以要a*2for(int i=0;i<n;i++){cin>>s[i];  }for(int j=0;j<n-1;j+=2){ int l1=s[j].length();
//字符串s.at(num)提取字符串的某个字符,(字符串下标[0,s.size()-1)or{[0,s.length-1)})char c1=s[j].at(l1-1);
//h获取字符串的长度length()方法或者size()方法都可以得到int l2=s[j+1].length();char c2=s[j+1].at(l2-1);
//判断大小，因为S,M,L的ASCII码顺序刚好和尺码大小相反，所以借机用ASCII码判断
//判断思路：取最后的尺码字符判断大小，如相同则判断字符串长度，字符串越长X越多则对应的越大（小）if(c2>c1){cout<<">"<<endl;}else if(c2<c1){cout<<"<"<<endl;}else{if(c2=='L'){if(l2>l1){cout<<"<"<<endl;}else if(l2<l1){cout<<">"<<endl;}else{cout<<"="<<endl; }}else if(c2=='S'){if(l2>l1){cout<<">"<<endl;}else if(l2<l1){cout<<"<"<<endl;}else{cout<<"="<<endl;}}else{cout<<"="<<endl;}}}return 0;
}

注意C++的标准输入输出流，

函数 .length() ,.size() 获取字符串长度函数的使用，.at()获取字符串中某个字符函数。注意：使用.at()方法时，字符串的下标为从0到长度-1。

洛谷CF1741A Compare T-Shirt Sizes相关推荐

CF1741A Compare T-Shirt Sizes 题解
CF1741A Compare T-Shirt Sizes 题解题目链接字面描述题面翻译题目描述输入格式输出格式样例 #1 样例输入 #1 样例输出 #1 代码实现题目链接 htt ...
洛谷P2763 试题库问题
题目:https://www.luogu.org/problemnew/show/P2763 题目描述 «问题描述: 假设一个试题库中有n道试题.每道试题都标明了所属类别.同一道题可能有多个类别属性. ...
洛谷 P1618 STL全排列方法
洛谷 P1618 & STL全排列方法今天在做洛谷上暴力专项训练,在解P1618题目的过程中发现了STL中全排列在解题中的妙用,特在此分享. 首先让我们先来看一下这道题: P1618三连击( ...
洛谷刷题C语言：Okviri、R2、ABC、Aron、报名签到
记录洛谷刷题QAQ,一些不太优雅的代码一.[COCI2006-2007#1] Okviri 题面翻译 "彼得·潘框架"是一种装饰文字,每一个字母都是由一个菱形框架.一个彼得·潘框 ...
洛谷排序--瑞士轮（归并排序）
洛谷排序–瑞士轮(归并排序) 题目背景: 在双人对决的竞技性比赛,如乒乓球.羽毛球.国际象棋中,最常见的赛制是淘汰赛和循环赛.前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高.后者的特点是较为公平 ...
洛谷刷题C语言：Olivander、取石子、Davor、标题统计、成绩
记录洛谷刷题QAQ 一.[COCI2017-2018#5] Olivander 题面翻译题意简述有 n n n 个棍子和 n n n 个盒子,要求每个盒子里放的棍子的总长度不能超过盒子的高度.求是 ...
洛谷-题解 P2672 【推销员】
独门思路!链表加优先队列! 这题一望,贪心是跑不掉了,但是我贪心并不好,所以想到了一个复杂一些但思路更保稳的做法思路: 1 因为是离线操作,所以我们可以倒着求,先求x=n的情况,因为那样直接就知道了 ...
洛谷 P1142 轰炸
洛谷 P1142 轰炸题目描述 "我该怎么办?"飞行员klux向你求助. 事实上,klux面对的是一个很简单的问题,但是他实在太菜了. klux要想轰炸某个区域内的一些地方,它们 ...
洛谷 P1387 最大正方形
P1387 最大正方形题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长. 输入输出格式输入格式: 输入文件第一行为两个整数n,m(1<=n,m<=10 ...

洛谷CF1741A Compare T-Shirt Sizes

写在前面：本文旨在记录个人算法学习（小新一枚）

题意

输入输出样例

洛谷CF1741A Compare T-Shirt Sizes相关推荐

最新文章

热门文章