C++
dream镜
七尾喵
展开
-
qsort函数cmp写法
一、对int类型数组排序 int num[100]; Sample: int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(num,100,sizeof(num[0]),cmp); 二、对char类型数组排序(同int类型) ch转载 2013-11-06 16:31:12 · 785 阅读 · 0 评论 -
9的20万次方(高精度)
记得刚刚知道高精度之后,学长要求我们计算9的20万次方。当时很傻的直接做,于是超时··然后想到用81的次方,依旧……于是6561,终于过了。不过由于9的20万次方过大,所以不能用char型数组一位一位的存,而是选择了用int型数组以9999为上界进位。代码如下:#includeint a[1000010],k=50000;int main() { int i,j原创 2013-12-09 19:07:48 · 642 阅读 · 0 评论 -
快排实现
记得刚开始学C的时候,师兄让我们手动实现快排函数,这里最朴素的版本就不写了。1.稳定排序。输入一组学生和他们的成绩,排序,但是输入中在前面的学生不希望被排在后面。代码如下#include#includestruct student{ char name[200]; int score; int a;};struct student arr[100010];voi原创 2013-12-09 18:55:35 · 446 阅读 · 0 评论