3月23日

近期的新知识点并不是很多，主要都是做题练习。

贪心涉及到多变量的题目较多，故常用到数据结构

以背包问题举例：

struct bag
{
    int w;  //物品的重量
    int v;  //物品的价值
    double c;  //性价比
}a[1001];  //存放物品的数组

排序因子（按性价比降序）：

bool cmp(bag a, bag b)
{
    return a.c >= b.c;  //if(a.c >b.c) return true;return false;
}

使用标准模板库函数排序（最好使用stable_sort()函数，在性价比相同时保持输入的顺序）：

sort(a, a+n, cmp);

补充：bool类型返回值

return 0；返回假；

return 1；返回真；

return 0  代表程序正常退出，return 1代表程序异常退出。

使用return 语句可以返回一个变量内的值或一个指针，也可用return0，表示返回为空。

return 0; 代表函数正常终止

return 1;代表函数非正常终止

return 关键字的作用是返回程序流程的控制权。其副作用是返回一个值。

例如int main（）{}则必须返回一个值

被调函数 return 1只是给主调函数一个标志，说明他的执行过程遇到异常情况。然后就返回主调函数来处理，继续执行。