Submission #7820790

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int main(int argc, char const *argv[])
{
	string s;
	int k;
	cin>>s>>k;
	set<char> memo;
	for (int i = 0; i < s.size(); ++i)
	{
		memo.insert(s[i]);
	}
	set<string> ans;
	for (auto i = memo.begin(); i != memo.end(); ++i)
	{
		for (int j = 0; j < s.size(); ++j)
		{
			if (s[j]==*i)
			{
				for (int l = 1; l <= k; ++l)
				{
					if (j+l-1==s.size())
					{
						break;
					}
					ans.insert(s.substr(j,l));
				}
			}
		}
		if (ans.size()>=k)
		{
			auto itr=ans.begin();
			for (int i = 0; i < k-1; ++i)
			{
				++itr;
			}
			cout<<*itr<<endl;
			return 0;
		}
	}
	return 0;
}

Submission Info

Judge Result