10152 - ShellSort

于 2012-01-20 23:13:00 发布 · 69 阅读

本文探讨了一个从后向前查找升序序列并输出其之前所有元素的问题，通过编程实现来解决。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//找规律题
//从后向前找升序的第一个值，把它及其它之前的全部输出……
#include <iostream>
#include <string>
#include <cstdio>
#include <vector>
using namespace std;
int main()
{
	//freopen("data.in","r",stdin);
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int n;
		vector<string> ori;
		vector<string> res;
		scanf("%d",&n);
		getchar();
		for(int i=0;i<n;i++)
		{
			string str;
			getline(cin,str);
			ori.push_back(str);
		}
		for(int i=0;i<n;i++)
		{
			string str;
			getline(cin,str);
			res.push_back(str);
		}
		int pos=n-1;
		for(int i=n-1;i>=0;i--)
		{
			if(ori[i]==res[pos])
				pos--;
		}
		for(int i=pos;i>=0;i--)
			cout<<res[i]<<endl;
		cout<<endl;
	}
	return 0;
}