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 · 544 阅读 · 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 · 581 阅读 · 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 · 723 阅读 · 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 · 1027 阅读 · 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 · 714 阅读 · 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 · 518 阅读 · 0 评论 -
string对象与数值相互转换
#include #include #include #include using namespace std; //c++方法:将数值转换为string string convertToString(int x) { ostringstream o; if(o<<x) return o.str(); return "conversation err转载 2013-03-06 20:59:15 · 478 阅读 · 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 · 1013 阅读 · 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 · 826 阅读 · 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 · 856 阅读 · 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 100 using 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 · 538 阅读 · 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 · 686 阅读 · 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 · 519 阅读 · 0 评论