Codeforces Round #826 (Div. 3) A. Compare T-Shirt Sizes

最新推荐文章于 2024-07-08 22:12:26 发布

Katou Megumi suki

最新推荐文章于 2024-07-08 22:12:26 发布

阅读量820

点赞数

分类专栏： Code Forces 文章标签： servlet 算法

本文链接：https://blog.csdn.net/qq_64210751/article/details/127380897

版权

Code Forces 专栏收录该内容

7 篇文章 1 订阅

订阅专栏

Two T-shirt sizes are given: aa and bb. The T-shirt size is either a string M or a string consisting of several (possibly zero) characters X and one of the characters S or L.

For example, strings M, XXL, S, XXXXXXXS could be the size of some T-shirts. And the strings XM, LL, SX are not sizes.

The letter M stands for medium, S for small, L for large. The letter X refers to the degree of size (from eXtra). For example, XXL is extra-extra-large (bigger than XL, and smaller than XXXL).

You need to compare two given sizes of T-shirts aa and bb.

The T-shirts are compared as follows:

any small size (no matter how many letters X) is smaller than the medium size and any large size;
any large size (regardless of the number of letters X) is larger than the medium size and any small size;
the more letters X before S, the smaller the size;
the more letters X in front of L, the larger the size.

For example:

XXXS < XS
XXXL > XL
XL > M
XXL = XXL
XXXXXS < M
XL > XXXS

Input

The first line of the input contains a single integer tt (1≤t≤1041≤t≤104) — the number of test cases.

Each test case consists of one line, in which aa and bb T-shirt sizes are written. The lengths of the strings corresponding to the T-shirt sizes do not exceed 5050. It is guaranteed that all sizes are correct.

Output

For each test case, print on a separate line the result of comparing aa and bb T-shirt sizes (lines "<", ">" or "=" without quotes).

Example

input

Copy

XXXS XS

XXXL XL

XL M

XXL XXL

XXXXXS M

L M

output

Copy

<
>
>
=
<
>

思路是利用数字判断size大小就很容易了

#include<stdio.h>
int main()
{
	int n;
	int a = 100, b = 100;
	int xa, xb;
	int xal;
	int xbl;
	scanf("%d", &n);
 
	for (int i = 0; i < n; i++)
	{
	    	char sa[51];
        	char sb[51];
		scanf("%s %s",sa,sb);
		a = 100, b = 100;
		xa = xb = 0;
		xal = xbl = 1;
		for (int i = 0; sa[i] != '\0'; i++)
		{
			if (sa[i] == 'X')
				xa++;
			if (sa[i] == 'S')
				xal = -1;
			if ( sa[i] == 'L')
				a = 200;
				if(sa[i]=='M')
				a=150;
 
		}
		for (int i = 0; sb[i] != '\0'; i++)
		{
			if (sb[i] == 'X')
				xb++;
			if (sb[i] == 'S')
				xbl = -1;
			if ( sb[i] == 'L')
				b = 200;
				if(sb[i]=='M')
				b=150;
 
		}
		a = a + xa * xal;
		b = b + xb * xbl;
		if (a > b)
		{
			printf(">\n");
		}
		else if (a < b)
		{
			printf("<\n");
 
		}
		else printf("=\n");
	}
 
}