STL
asklvd
这个作者很懒,什么都没留下…
展开
-
UVA1594 Ducci Sequence
传送门:UVA-1594贼水,这章习题前面好多水题AC代码: #include<iostream>#include<cmath>using namespace std;int main(){ int t,n; cin>>t; while(t--){ cin>>n; int op[20],cnt=0,tmp[20]...原创 2018-12-08 17:14:39 · 110 阅读 · 0 评论 -
UVA - 1597 Searching the Web
传送门:UVA-1597用了一波允许key出现重复的multimap。当一篇文章中出现不止一个关键字时lower_bound用来找第一次出现的位置。AC代码: #include<iostream>#include<map>#include<vector>#include<algorithm>#include<set>...原创 2018-12-10 18:38:57 · 216 阅读 · 2 评论 -
UVA - 1596 Bug Hunt
传送门:UVA-1596细节题,还是挺磨人的,思路都注释在代码里了AC代码: #include<iostream>#include<vector>#include<map>#include<sstream>using namespace std;int main(){ string pq[1009],tmp;//pq存储...原创 2018-12-10 12:22:33 · 121 阅读 · 0 评论 -
UVA - 822 Queue and A
传送门:UVA-822有点绕。。。多个客服同时选中某个请求这里,可以先将客服按等待时间和id排序,然后就可以顺序处理了。AC代码: #include<iostream>#include<vector>#include<queue>#include<cstring>#include<map>#include&l...原创 2018-12-14 19:31:02 · 295 阅读 · 0 评论 -
UVA - 230 Borrowers
传送门:UVA-230练了一波自定义的sortAC代码:#include<iostream>#include<map>#include<vector>#include<algorithm>using namespace std;bool cmp(pair<string,string> a,pair<strin...原创 2018-12-09 11:38:38 · 176 阅读 · 0 评论 -
UVA - 511 Do You Know the Way to San Jose?
传送门:UVA-511要求有点多,但是思路还是清晰的。AC代码: #include<iostream>#include<map>#include<cmath>#include<vector>#include<algorithm>using namespace std;const double eps=1e-5;...原创 2018-12-13 11:17:43 · 242 阅读 · 0 评论 -
UVA - 12100 Printer Queue
传送门:UVA-12100又是一个直接模拟的题,这章主要还是练STLAC代码: #include<iostream>#include<map>#include<vector>#include<queue> using namespace std;int main(){ int t,n,m,op[110];//op存储优先...原创 2018-12-08 20:59:51 · 99 阅读 · 0 评论 -
UVA - 1593 Alignment of Code
传送门:UVA-1593算一下每列的占位AC代码: #include<iostream>#include<algorithm>#include<sstream>#include<vector>using namespace std;vector<string> pq[1009];//存储单词 int main(...原创 2018-12-08 20:02:21 · 102 阅读 · 0 评论 -
UVA 1595 Symmetry
传送门:UVA-1595建一个map<int,pair<int,int> > 的数据结构,键存储点的y坐标,pair存储所有纵坐标为y的点的x值的和及这些点的个数,最后判断平均数是否相同。AC代码: #include<iostream>#include<map>#include<cmath>using namespa...原创 2018-12-08 17:52:03 · 104 阅读 · 0 评论 -
UVA - 10391 Compound Words
传送门:UVA-10391将每个单词拆成两个,遍历所有情况,判读两个单词是否在词典中AC代码:#include<iostream>#include<map>#include<set>#include<algorithm>using namespace std;string op[120009]; int main(){ ...原创 2018-12-08 17:30:18 · 108 阅读 · 0 评论 -
UVA - 10763 Foreign Exchange
传送门:UVA-10763对每一个学校来说只要想出去的人和想进来的人数相同就行,不是两个学校必须互换学生AC代码: #include<iostream>#include<map>using namespace std;int main(){ int n; while(cin>>n){ if(!n) break; map<...原创 2018-12-08 17:23:08 · 150 阅读 · 0 评论 -
UVA - 10935 Throwing cards away I
传送门:UVA-10935STL的简单应用AC代码: #include<iostream>#include<vector>using namespace std;int main(){ int n; while(cin>>n){ if(!n) break; vector<int> pq,gh; //pq存储纸牌序...原创 2018-12-08 17:17:28 · 86 阅读 · 0 评论 -
UVA - 12504 Updating a Dictionary
传送门:UVA-12504相比于前两个STL的题,这题水多了。。。AC代码: #include<iostream>#include<map>#include<vector>#include<sstream>using namespace std;int main(){ int n; cin>>n; whi...原创 2018-12-10 20:14:43 · 146 阅读 · 0 评论