STL_习题
yurio7r
ipy8pyp
展开
-
UVA 10474 Where is the Marble?
主要就是用到了二分查找,我先用binary_search(),判断在数组中是否存在那个数,然后再用lower_bound()返回那个数的位置。#include #include #include using namespace std; int main() { int n,m; int arr[10005]; int cas=1; while(scanf("%d%d",&n原创 2015-09-20 13:15:53 · 274 阅读 · 0 评论 -
UVA 10815 Andy's First Dictionary
在刷书上的题!这道题基本上和作者的答案差不多,不过就是在插入操作那里我有点问题!百思不得其解!看答案发现用了stringstream,然后才算把这道题解决!#include #include #include #include #include using namespace std; int main() { string tmp1,tmp2; set s1; while(cin原创 2015-09-21 19:28:15 · 365 阅读 · 0 评论 -
UVA 156 Ananagrams
把独一无二的字符串打印出来!#include #include #include #include #include #include #include using namespace std; map m1; vector v1; string trans(string str) { int lenth=str.size(); for(int i=0;i<lenth;++i原创 2015-09-21 22:20:35 · 360 阅读 · 0 评论 -
UVA 136 Ugly Numbers
#include #include #include #include using namespace std; typedef long long ll; int main() { int arr[3]={2,3,5}; priority_queue,greater > que;//top是最小的 map m1; que.push(1); m1.i原创 2015-09-22 21:35:04 · 388 阅读 · 0 评论 -
UVA 540 Team Queue
这道题不会!看了作者的代码!uva的题,题目的内容好多啊!#include using namespace std; const int maxt = 1000 + 10; int main() { int t,cas=1; while(cin>>t&&t) { printf("Scenario #%d\n",cas++); map team; int tmp1,tmp2;转载 2015-09-22 22:18:33 · 357 阅读 · 0 评论 -
51nod 1384 全排列
使用标准库里面的next_permutation()函数,这个函数是生成所有比当前的字符串大的字符串,所以最开始经过sort()排序之后,要先打印出当前的字符串。 #include #include #include #include const int MAX = 15; char s[MAX]; int main() { scanf("%s", s); int lenth =原创 2016-03-06 10:23:09 · 572 阅读 · 0 评论