随笔分类 - ACM
摘要:strcmp: 用于比较两个字符串,原型如下:int strcmp ( char const *s1, char const *s2);如果s1小于s2,strcmp函数返回一个小于零的值。如果s1大于s2,函数返回一个大于零的值。如果两个字符串相等,函数就返回零。警告:初学者常常会编写下面这样的表达式 if ( strcmp (a, b)) 他以为如果两个字符串相等,它的结果将是真。但是,这个结果将正好相反,因为在两个字符串相等的情况下返回值是零(假)。 把这个返回值当作布尔值进行测试是一种坏风格,因为它具有三个截然不同的结果:小于、等于和大于。 所以更好的方法是把这个返回值与零进行比较。当
阅读全文
摘要:#include<iostream>#include<cstring>#include<string>#include<map>#include<stdio.h>using namespace std;int main(){ map<string,string> d; char str1[12],str2[12],str[30]; while(gets(str)) { if(strlen(str)==0) break; sscanf(str,"%s %s",str1,str2); d[str2]=str
阅读全文
摘要:一大早我们就打车到了吉大,感觉吉大本校比东师要大,至少比净月校区要大一些。一行人在吉大里走错一会之后总算找到了体育馆,来的有点早,带队老师这时候还没到,我们在体育馆门外等候老师驾到~_~做在体育馆稳外的台阶上,还安队伍排好了队形(各种风景呀)。。。上午热身赛三道题,一共有三道题,第一题给了个0 1矩阵 求最大的全1子矩阵,zs和xzy在那想,我在看别的题,最后zs想出把0赋值为个很小的数的最大子矩阵算法,套模版过之~还有一道字符串,安一定的顺序输出,秒。。。剩下一道题记不清了中午吉大请吃自助(学院交过钱的。。。),饭菜相当不错。下午正式比赛,一开始zs和xzy看A 觉得有思路,zs在那敲,看到
阅读全文
摘要:#include<iostream>#include<stdio.h>#include<vector>#include<algorithm>using namespace std;int main(){ vector<int> v(3,5);//创建长度为3 初值为5的向量 //v[0]=0;数组下标给向量元素赋值 无法动态增加向量长度 v[0]=1;//有下标方式改变向量内元素值 v.push_back(2);//用push_back方法向向量尾部添加元素 动态增加向量长度 v.push_back(3); v.push_back(4
阅读全文
摘要:#include<iostream>#include<stdio.h>using namespace std;int main(){ int a[101]; int n; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(int i=2;i<=n;i++) { int k=a[i]; int j=i-1; while(j>0&&a[j]>k) { a[j+1]=a[j]; j--; } a[j+1]=k;
阅读全文
摘要:/**//*用sort排string型的*/bool cmp(string s1,string s2){ if(s1.size()!=s2.size()) //如果长度不等按长度排 长度相等按字典序排 return (s1.size()<s2.size()); else return(s1<s2);//字典序}/**//*用sort排char型的*/bool cmp(char* a,char* b){ return strcmp(a,b)<0? true:false;} struct node{char array[100];}hehe[100];bool cmp(node
阅读全文
摘要:1。qsort, 即快速排序, 包含在<cstdlib>或<stdlib.h>中,函数有四个参数, 没有返回值 下面是一个典型的写法:qsort(s,n,sizeof(s[0]),cmp);其中, s是需要排序的数组名, 也可以理解成开始地址, 因为你如果只需要对数组的部分排序的话, s可以写成&s[i]的形式的第二个参数n是参与排序的元素个数, 第三个参数是单个元素的大小,通常我们用sizeof()来获取大小, 因为它足够放心 绝对无毒^_^而且 很多时候我们需要对结构体进行排序的 你很难把握它的大小的~最后一个参数, 也就是我今天对着愣了很久的东东了 什么鸟
阅读全文
摘要:An escapeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)otal Submission(s): 227 Accepted Submission(s): 56Problem DescriptionYou are now in a maze. You mark all theblocks you've visited by '@',sowhen you see a wall '#' or a visited block '@
阅读全文

浙公网安备 33010602011771号