地外遗迹

题目

你的朋友琼斯是一个星际冒险家，你知道的，星际冒险家总是会遇见一些奇怪的情况。今天琼斯发了一个信息向你求助。

琼斯在距离地球不远的星球上发现了一座远古遗迹，远古遗迹的大门上有着奇怪的机关。琼斯通过一段时间的摸索结合他的冒险经验得出了一个结论：机关的屏幕上每次会出现两个单词，如果第一个单词的字典序小于第二个单词的字典序，就需要按下绿色的按钮；反之则按下红色的按钮。

有一个额外的问题需要注意。因为遗迹的年代久远，遗迹主人所使用的的语言与我们的语言的字典序有一些差别。当然，见多识广的琼斯肯定是了解这些差别的，他会告诉你正确的字典序。那么你能帮他写一个程序解开大门的机关么？

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;
}		
	

总结