pat-a-stl
关注
分享
扫一扫
文章平均质量分 72
要认认真真
这个作者很懒，什么都没留下…
展开
-
1047. Student List for Course (25)
点击打开链接 点击打开链接 点击打开链接 点击打开链接 点击打开链接 点击打开链接与1039相似有一个超时注意：set只能用迭代器访问#include "cstdio"#include #include #include #define MC 2510using namespace std;set cou[MC];int n,c;int main(){ fr原创 2015-01-29 11:08:36 · 386 阅读 · 0 评论 -
1039. Course List for Student (25)
http://www.patest.cn/contests/pat-a-practise/1039超时！！！开始使用的是vector，但是后来发现有查找操作果断换用set对于结果的输出，应该使用set，因为课程号都是升序注意：1.set最大的好处就是可以find和排序而vector是不能排序，find是通过for循环自己写2.set的访问只能通过迭代器for(s原创 2015-01-27 11:10:37 · 247 阅读 · 0 评论 -
stl
一.vector：用于元素个数不确定时或者邻接表1.定义vector > name;//中间的>>要加上空格vector vi;2.访问a.直接访问vi[index]b.通过迭代器访问vector::iterator it=vi.begin();for(int i=0;i<n;i++){ printf("%d",*(it+i));}可见vi[i]与*(v原创 2015-01-25 16:38:37 · 236 阅读 · 0 评论 -
1071. Speech Patterns (25)
点击打开链接2个点超时，sad。。。注意1.大写字母的ascii值比小写字母小322.字符数组的赋值用strcpy()函数strcpy(字符数组1,字符数组2) --即将后面的赋值给前面的#include #include #include #include using namespace std;char c[1048576];char an原创 2015-01-31 11:08:34 · 389 阅读 · 0 评论 -
1054. The Dominant Color (20)
点击打开链接map思维广啊！对应关系这样存储！！用hash直接内存超过限制//方法1:用vector存放node{data,times}，但是其实查找不好做，因为此时tmp.data=x,而times未知，是无法知道的//方法2:用vector存放node的下标，但是还是要创建node数组，数组太大了，仍然开不出来//方法3：用map存放data与times的对应值#incl原创 2015-01-30 11:59:29 · 345 阅读 · 0 评论 -
1063. Set Similarity (25)
读题太弱！！！！点击打开链接各个集合存储应该用set，这样才能去重，用vector无法去重#include #include #include using namespace std;set rec[60];map mp;double qurey(int a,int b){ mp.clear(); int times=0; int total=0;原创 2015-01-31 12:00:33 · 247 阅读 · 0 评论 -
1022. Digital Library (30)
重写原创 2015-01-28 22:57:52 · 279 阅读 · 0 评论 -
find your present (2)
还是hash开了太大，用set存，相同就擦，不同就插入点击打开链接方法一//用set省时间 #include#includeusing namespace std;int main(){ int zu; freopen("in.txt","r",stdin); while(scanf("%d",&zu)!=EOF && zu!=0){ set st; fo原创 2015-03-13 22:05:57 · 329 阅读 · 0 评论