提出 #49041

---

ソースコード 拡げる

#include <iostream>
#include <vector>
#include <string>
#include <sstream>
#include <list>
#include <map>
#include <set>
#include <iomanip>

#ifdef __DEBUG
	#define TRC(var) std::clog << #var << ": " << var << std::endl
	#define MSG(what) std::clog << what << std::endl
	#define PAUSE system("pause")
#else
	#define TRC(var)
	#define MSG(what)
	#define PAUSE
#endif //#ifdef __DEBUG

#define CIN(var) std::cin >> var
#define RES(res) std::cout << res << std::endl

#ifdef _WIN32
template<typename _Ty> std::ostream& operator<<(std::ostream& left, std::vector<_Ty> right){
	std::vector<_Ty>::iterator  i = right.begin();
	left << '{';
	if(!right.empty()){
		left << *i;
	}
	while(++i != right.end()){
		left << ',' << ' ' << *i;
	}
	left << '}';
	return left;
}

template<typename _Ty> std::ostream& operator<<(std::ostream& left, std::list<_Ty> right){
	std::list<_Ty>::iterator  i = right.begin();
	left << '{';
	if(!right.empty()){
		left << *i;
	}
	while(++i != right.end()){
		left << ',' << ' ' << *i;
	}
	left << '}';
	return left;
}

template<typename _Ty> std::ostream& operator<<(std::ostream& left, std::set<_Ty> right){
	std::set<_Ty>::iterator  i = right.begin();
	left << '{';
	if(!right.empty()){
		left << *i;
	}
	while(++i != right.end()){
		left << ',' << ' ' << *i;
	}
	left << '}';
	return left;
}
#endif //#ifdef _WIN32

using std::vector;
using std::list;
using std::set;
using std::map;
using std::string;
using std::stringstream;

string inttostr(int const& n){
	stringstream sstr;
	sstr << n << std::flush;
	return sstr.str();
}

int strtoint(string const& str){
	stringstream sstr;
	sstr << str << std::flush;
	int n;
	sstr >> n;
	return n;
}

vector<char> vec(10);

int decode(string str){
	for(string::iterator i = str.begin(); i != str.end(); ++i){
		*i = vec[*i - '0'];
	}
	return strtoint(str);
}

struct num{
	int otogi;
	int act;
};

int main(){
	for(int i = 0; i < 10; ++i){
		int k;
		std::cin >> k;
		vec[k] = i + '0';
	}

	TRC(vec);

	int n;
	CIN(n);

	list<num> li;
	for(int i = 0; i < n; ++i){
		num x;
		string str;
		CIN(str);
		x.otogi = strtoint(str);
		x.act = decode(str);
		TRC(x.otogi);
		TRC(x.act);
		for(list<num>::iterator j = li.begin(); j != li.end(); ++j){
			if((*j).act > x.act){
				li.insert(j, x);
				TRC((*j).otogi);
				goto inserted;
			}
		}
		MSG("リスト末尾に到達");
		li.push_back(x);
inserted:;
		MSG("挿入完了");
	}

	MSG("ここから答え");
	for(list<num>::const_iterator j = li.begin(); j != li.end(); ++j){
		RES(j->otogi);
	}

	PAUSE;
}

提出情報

ジャッジ結果