#include
#include
#include
int cmp(const void *a,const void *b)
{
return *(char *)a-*(char *)b;
}
int main()
{
int i;
char str[4];
while(~scanf("%s",str))
{
qsort(str,3,sizeo...
分类:
其他好文 时间:
2014-08-14 20:46:00
阅读次数:
177
??
冒泡,快排都是常见的排序方法,这里介绍用头文件中的qsort函数排序。不过自己要先一个cmp函数。
#include//qsort的头文件
int a[100]={0,2,4,1,5,7,3,8,9}; //要排序的数组
struct Person//要排序的结构体
{
char num[20];
char name[100];
int score;
int sum;
}man...
分类:
其他好文 时间:
2014-08-13 22:39:27
阅读次数:
330
回调函数就是一个通过函数指针调用的函数。如果你把函数的指针作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,我们就说这是回调函数。回调函数主要用来为不确定的事件、不确定的时间上进行的动作或响应。比如在C库里实现了一个算法叫做快速排序(qsort),为了能让库更加通用,不想在函数中嵌入排序逻辑,而让使用者来实现相应的逻辑,这时就可以使用回调函数方式来实现。如msvcrt.dll里的快速...
分类:
其他好文 时间:
2014-08-13 10:39:25
阅读次数:
311
转:http://blog.csdn.net/fans_men/article/details/6955606七种qsort排序法其中的在c语言中qsort函数包含在的头文件里,strcmp包含在的头文件里。一、对int类型数组排序[cpp]view plaincopyintnum[n];intcm...
分类:
其他好文 时间:
2014-08-11 11:30:22
阅读次数:
313
很简单的一个,就是总超时。问题出在我使用的短平快,简单直接的方式已经不灵了。 这种情况我总结以下原因: 1.尽量用STL模板容器,qsort()等内置,他们优化得很好 2.不用的话需要了解哈希算法。 本题用了快排与哈希,自己写也行(麻烦),不写的话用qsort与STL map,否则超时。...
分类:
其他好文 时间:
2014-08-09 18:16:48
阅读次数:
229
1 #include 2 #include 3 4 int parallel_qsort(int * data , int start , int end, int p_count, int pid); 5 int quick_sort(int *data ,int start , int en.....
分类:
其他好文 时间:
2014-08-08 20:55:06
阅读次数:
239
功 能: 使用快速排序例程进行排序头文件:stdlib.h用 法: void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));参数: 1 待排序数组首地址 2 数组中待排序元素数量 ...
分类:
其他好文 时间:
2014-08-07 12:58:49
阅读次数:
331
/** \brief poj2388
*
* \param date 2014/8/5
* \param state AC
* \return memory time
* qsort 784K 110ms
* ksort 780K 172ms
*/
#include
#include
#include
#include
using namespace...
分类:
其他好文 时间:
2014-08-05 19:20:10
阅读次数:
244
标准c++库中提供六种排序方法:qsort(), sort(),stable_sort(), partial_sort(), list::sort(), set/multisetqsort()比sort()慢并且不能排序构造函数、虚函数,一般不推荐使用。写一个比较函数传递给qsort()很麻烦;后五...
分类:
其他好文 时间:
2014-08-01 12:58:11
阅读次数:
278
/*思路:
看到此题第一反应是将开始时间进行排序
但是这样会比较麻烦
做题应该多换几个角度和思维
将此题按结束时间进行排序
会简单得多*/
#include
#include//qsort排序必加头文件
struct move
{
int tis;
int tie;//成员
}num[110];//只用一个数组就好,因为一个数组里面...
分类:
其他好文 时间:
2014-07-29 18:00:52
阅读次数:
238