USACO 2014 February Contest, Silver

本文主要是介绍USACO 2014 February Contest, Silver，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目地址： click here 

第一次 做USACO的 silver。 感觉不出 铜银区难度的差距。。。

结果 

CHN

2016

Tian Yanfei

667

*

*

*

*

t

t

t

t

t

t

*

*

*

*

*

*

*

*

*

*

*

t

*

*

t

t

t

*

*

*

 

1，Auto-Complete   View problem   

给你 w个任意顺序的字符串，然后 n个询问， 问在这w个字典序排列的字符串中以str为头的 开始 第K_i个 字符串在 原来输入的顺序中的 次序。

先把w个字符串按照字典序排序，先记录每个字符串的次序， 然后 二分查找str开头的第一个字符串的位置，然后+K_i ，检测这个字符串是否是以str开头，如果是 输出它的原次序，否则输出-1.  开始做时就是因为不是使用二分查找 的 所以有超时的数据T_T ................

/*
ID: tyf19938
LANG: C++
TASK: auto
*/
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<map>
#include<string>
using namespace std;
#define INF 1000000000
#define N 10005
string str[1000005

这篇关于USACO 2014 February Contest, Silver的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---