ACM_C++STL
文章平均质量分 69
tagyona
独立思考。不论是做题,还是人生。
展开
-
ZOJ 2104/HDU 1004 Let the Balloon Rise(map容器)
#include #include #include using namespace std;int main(){ mapm; string s; map::iterator it,it2; int n; while(cin>>n&&n) { m.clear(); for(int i=0;i<n;i++)转载 2013-03-09 18:19:28 · 545 阅读 · 0 评论 -
ZOJ 2835 Magic Square(set容器使用)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2835#include #include #include using namespace std;int main(){ int matrix[9][9]; int line[9],column[9];//每行每列的和转载 2013-03-08 20:40:00 · 808 阅读 · 0 评论 -
ZOJ 2727 List the Books
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1727#include #include #include #include using namespace std;struct Book{ string Name; int Year; int Price;};boo转载 2013-03-08 15:40:17 · 716 阅读 · 0 评论 -
ZOJ 2001 Adding Reversed Numbers
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2001#include #include #include #include using namespace std;int main(){ string sa,sb,st; vectorv; int a,b,sum;转载 2013-03-08 12:49:45 · 582 阅读 · 0 评论 -
HDU 1896 Stones(优先队列)
简单模拟即可。#include #include using namespace std;struct node{ int pos,dis; bool operator <(const node t)const { if(pos!=t.pos) return pos>t.pos; return dis>t.dis; }}原创 2013-04-04 17:12:52 · 726 阅读 · 0 评论 -
ZOJ 2724/HDU 1509 Windows Message Queue(优先队列)
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1509 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2724#include #include #include #include using namespace std;原创 2013-03-08 16:47:14 · 1028 阅读 · 0 评论 -
HDU 1242 Rescue(广搜+优先队列)
第一次不看题解自己敲的广搜,纪念一下。思路:因为要找最小的时间,所以采用优先队列来处理。由于有多个朋友,所以采用从angle搜朋友的方式来解决。#include #include #include using namespace std;int dir[4][2]={0,1,0,-1,1,0,-1,0};const int maxn=200+5;char s[maxn][max原创 2013-04-04 20:25:23 · 626 阅读 · 0 评论 -
HDU 1237 简单计算器 (栈模拟)
#include #include using namespace std;const int maxn =200+5;char s[maxn];//考虑到 1 - 2 + 2 / 1 = 1.00 的特殊性,将减法转换为加法int main(){ while(gets(s)!=NULL) { int L=strlen(s); if(L原创 2013-04-05 13:32:16 · 715 阅读 · 1 评论 -
标准C++中的string类的用法总结
本文转自:http://www.cnblogs.com/xFreedom/archive/2011/05/16/2048037.html相信使用过MFC编程的朋友对CString这个类的印象应该非常深刻吧?的确,MFC中的CString类使用起来真的非常的方便好用。但是如果离开了MFC框架,还有没有这样使用起来非常方便的类呢?答案是肯定的。也许有人会说,即使不用MFC框架,也可以想办法使用转载 2013-05-03 22:38:30 · 519 阅读 · 0 评论 -
string对象与数值相互转换
#include #include #include #include using namespace std;//c++方法:将数值转换为stringstring convertToString(int x){ ostringstream o; if(o<<x) return o.str(); return "conversation err转载 2013-03-06 20:59:15 · 479 阅读 · 0 评论 -
ZJUT 1208 按绩点排名
题目链接:http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1205#include #include #include #include #include #include using namespace std;struct student{ string s; double d;};bool my转载 2013-03-07 14:40:05 · 1014 阅读 · 0 评论 -
ZOJ 2723 Semi-Prime(set容器使用)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1723#include #include #include #include using namespace std;//定义全局向量,用来保存素数vectorv;//集合是平衡检索二叉树,搜索速度最快sets;//建立[a,b]范围内的素数表转载 2013-03-08 20:58:41 · 921 阅读 · 0 评论 -
ZJUT 1044 按1的个数排序
题目链接:http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1044#include #include #include #include #include using namespace std;bool MyComp(const string &s1,const string &s2){ int c1=count(s转载 2013-03-07 14:57:40 · 827 阅读 · 0 评论 -
ZJUT 1208 排列对称串
原题链接:http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1208#include #include #include #include #include #include using namespace std;bool Comp(const string &s1,const string &s2){ return转载 2013-03-07 14:08:06 · 857 阅读 · 0 评论 -
ZJUT 1204 01串排序
#include #include #include #include #include using namespace std;struct Comp{ bool operator ()(const string &s1,const string &s2) { if(s1.length()!=s2.length()) return s1.lengt转载 2013-03-07 13:53:39 · 830 阅读 · 0 评论 -
hdu 1022——STL中栈的应用
#include #include #include #define maxn 100using namespace std;stack s;char in[maxn],out[maxn],tmp;bool flag[maxn],cur;//flag[]用来表示当前的出入情况,cur表示是否进栈int main(){ int n,i; while(scanf("转载 2013-01-12 13:27:39 · 461 阅读 · 0 评论 -
ZOJ 2679 Old Bill(STL应用)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1679#include #include #include #include #include using namespace std;struct Info{ int first; int last; int avera转载 2013-03-09 16:36:58 · 539 阅读 · 0 评论 -
ZOJ 2840 File Searching(STL应用)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2840#include #include #include #include using namespace std;int main(){ vectorv,end; int m,n,c=0; string s,ss,l转载 2013-03-09 15:46:44 · 687 阅读 · 0 评论 -
ZOJ 1109 Language of FatMouse
原题链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=109#include #include #include #include #include using namespace std;int main(){ string s; char ss[100],s1[100],s2[10转载 2013-03-08 17:33:47 · 494 阅读 · 0 评论 -
HDU 4006 The kth great number(优先队列)
直接维护一个长度为K的优先队列,即可。这题学习了优先队列的另一种定义方法:#include #include #include #include using namespace std;int main(){ int n,k; while(~scanf("%d%d",&n,&k)) { priority_queue,greater原创 2013-05-20 19:53:35 · 520 阅读 · 0 评论