STL

第一次调用sort函数成功

参考调用sort函数简单的c++程序（目前还不会C++）：

#include <stdio.h>
#include <algorithm>
using namespace std;

int a[] = {12,3,35,8,-19,1999,100,9,0,23};

struct Data
{
	int data;
	int num;
}data[10];
//打印数组
void print1()
{
	for(int i = 0; i < 10; i++)
	{
		printf("%d ",a[i]);
	}
	printf("\n");
}
//数组排序
void sort1()
{
	sort(a,a+10);
}
//结构体数组赋值
void insert()
{
	for(int i = 0; i < 10; i++)
	{
		data[i].data = a[i];
	}
}
//打印结构体数组
void print2()
{
	for(int i = 0; i < 10; i++)
	{
		printf("%d ",data[i].data);
	}
	printf("\n");
}
//结构体数组排序函数
int cmp(const Data &a,const Data &b)
{
	if(a.data > b.data)//降序排列
		return 1;
	else 
		return 0;
}
//结构体数组排序
void sort2()
{
	sort(data,data+10,cmp);
	//sort(data,data+10);
}

int main()
{
	//结构体数组赋值
	insert();
	//数组排序
	printf("数组排序前:\n");
	print1();
	sort1();
	printf("数组排序后:\n");
	print1();
	//结构体数组排序
	printf("结构体数组排序前:\n");
	print2();
	sort2();
	printf("结构体数组排序后:\n");
	print2();
}

还有博文： http://blog.csdn.net/zzzmmmkkk/article/details/4266888/

讲述了C++ 排序函数 sort(),qsort()的用法

我便写出的程序HDU水题1678：

#include <stdio.h>
#include<string.h>
#include <algorithm>
using namespace std;

void sort1(int p[],int n)
{
	sort(p,p+n);
}

int main()
{
    void sort(int s[],int n);
    int t,i,p[20001],n;
    long long ans;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        memset(p,0,sizeof(p));
        for(i=0;i<n;i++){
            scanf("%d",&p[i]);
        }
        sort1(p,n);
        for(i=3,ans=0;i<=n;i+=3){
            ans+=p[n-i];
        }
        printf("%lld\n",ans);
    }
    return 0;
}

使用冒泡排序会超时，SO要使用sort函数。

然后成功AC。

^_^    <_>   还有打字速度在逐渐提升呦！

继续坚持，另外注意身体健康。