《杭电做题总结》ppt课件

《《杭电做题总结》ppt课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、五种qsort排序方法<本文中排序都是采用的从小到大排序>一、对double类型数组排序（特别要注意）doublein[100];intcmp(constvoid*a,constvoid*b){return*(double*)a>*(double*)b?1:-1;}qsort(in,100,sizeof(in[0]),cmp)；二、对结构体一级排序structIn{doubledata;intother;}s[100]//按照data的值从小到大将结构体排序,关于结构体内的排序关键数据data的类型可以很多种，参考上面的例子写intcmp(constvoid*a,constvoid

2、*b){return(*(In*)a).data>(*(In*)b).data?1:-1;}qsort(s,100,sizeof(s[0]),cmp);三、对结构体二级排序structIn{intx;inty;}s[100];//按照x从小到大排序，当x相等时按照y从大到小排序intcmp(constvoid*a,constvoid*b){structIn*c=(In*)a;structIn*d=(In*)b;if(c->x!=d->x)returnc->x-d->x;elsereturnd->y-c->y;}qsort(s,100,sizeof(s[0]),cmp);四、对字符串

3、进行排序structIn{intdata;charstr[100];}s[100];//按照结构体中字符串str的字典顺序排序intcmp(constvoid*a,constvoid*b){returnstrcmp((*(In*)a)->str,(*(In*)b)->str);}qsort(s,100,sizeof(s[0]),cmp);五、计算几何中求凸包的cmpintcmp(constvoid*a,constvoid*b)//重点cmp函数，把除了1点外的所有点，旋转角度排序{structpoint*c=(point*)a;structpoint*d=(point*)b;if(

4、calc(*c,*d,p[1])<0)return1;elseif(!calc(*c,*d,p[1])&&dis(c->x,c->y,p[1].x,p[1].y)x,d->y,p[1].x,p[1].y))//如果在一条直线上，则把远的放在前面return1;elsereturn-1;}findyourpresent(2)(杭电)此题若用数组存N，会出现空间不足的情况，此时要用异或运算。异或：就是按位比较相同则为0不同则是1；比如3^5,3=011,5=101,两数按位异或后为110，即6。偶数次出现的异或结果为0基数次结果为1然后异或满足交换率。再举一个例子。如

5、数据12321先让result=0那么可以看成是result^1^2^3^2^1交换律result^1^1^2^2^3很明显1^1和2^2都为0所以最后得result^3=0^3=3(二进制101）1.3.4悼念512汶川大地震遇难同胞——老人是真饿了for(i=0;i=s[i].danjia*s[i].jin){zong+=s[i].jin;M-=s[i].danjia*s[i].jin;}elseif(M>=s[i].danjia)(去掉就对了){zong+=M/s[i].danjia;M=M%s[i].danjia;}else{zong+=1.0*M

6、/s[i].danjia;break;}i--;}