题目
你的朋友琼斯是一个星际冒险家,你知道的,星际冒险家总是会遇见一些奇怪的情况。今天琼斯发了一个信息向你求助。
琼斯在距离地球不远的星球上发现了一座远古遗迹,远古遗迹的大门上有着奇怪的机关。琼斯通过一段时间的摸索结合他的冒险经验得出了一个结论:机关的屏幕上每次会出现两个单词,如果第一个单词的字典序小于第二个单词的字典序,就需要按下绿色的按钮;反之则按下红色的按钮。
有一个额外的问题需要注意。因为遗迹的年代久远,遗迹主人所使用的的语言与我们的语言的字典序有一些差别。当然,见多识广的琼斯肯定是了解这些差别的,他会告诉你正确的字典序。那么你能帮他写一个程序解开大门的机关么?
PS:单词只包含小写字母
例如:uvwxyzabcdefghijklmnopqrst
表示,在遗迹语言中,u是字典序最小的,而t是字典序最大的。按照他们的字典序来排,u 排在 a 的前面。
输入格式
第一行,一个长度为26的小写字母的字符串(就是琼斯告诉你的字典序,字母越前字典序越小,不会出现重复的小写字母) 第二行,一个数字 n,表示后面需要进行 n 次比较(1 <= n <= 100000) 之后的n行,每行两个单词,中间用空格隔开
输出格式
如果输入的两个单词,按照遗迹的字典序,第一个单词的字典序小于第二个单词的字典序,输出 “green”,否则输出 “red”。
数据范围
(1 <= n <= 100000)
样例输入
uvwxyzabcdefghijklmnopqrst
5
apple banana
banana blueberry
apple watermelon
vegetable banana
apple ap
样例输出
green
green
red
green
red
题意
思路
- 1.用map来做
- 2.用短的单词长度遍历两个字符串
- 3.如果两个单词除长度外都相同,则以长的那个单词为字典序长的
坑点
- 1.当两个单词一摸一样时输出red
代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
string flag;
cin>>flag;
long long int n;
cin>>n;
map<char,int> num;
for(int i=0;i<flag.length();i++)
{
num[flag[i]]=i;
//cout<<flag[i]<<" : "<<num[flag[i]]<<endl;
}
for(long long int k=0;k<n;k++)
{
string a,b;
cin>>a>>b;
//cout<<a<<" "<<b;
long long int lena=a.length();
long long int lenb=b.length();
long long int m;
m=min(lena,lenb);
bool t=0;
if(a==b)
{
t=1;
cout<<"red"<<endl;
}
else
{
for(long long int i=0;i<m;i++)
{
if(num[a[i]]<num[b[i]])
{
t=1;
cout<<"green"<<endl;
break;
}
if(num[a[i]]>num[b[i]])
{
t=1;
cout<<"red"<<endl;
break;
}
}
if(t==0)
{
if(lena>lenb)
{
cout<<"red"<<endl;
}
else
{
cout<<"green"<<endl;
}
}
}
}
return 0;
}