数的划分，图书排序

一.数的划分（递归）
问题描述

将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。

例如：n=7，k=3，下面三种分法被认为是相同的。

1，1，5; 1，5，1; 5，1，1;

问有多少种不同的分法。

输入格式

输入：n，k (6<n<=200，2<=k<=6)

输出格式

输出：一个整数，即不同的分法。

样例输入

7 3

样例输出

4
代码：
#include
using namespace std;
int f(int n,int m){
if(n<1||m<1)
return 0;
if(n1||m1)
return 1;
if(n<m)
return f(n,n);
if(n==m)
return f(n,m-1)+1;
else
return f(n,m-1)+f(n-m,m);
}
int main(){
int n;
while(cin>>n){
cout<<f(n,n)<<endl;
}
return 0;
}
二.图书排序：
Description

某图书销售管理系统需要对图书(Book)进行排序，每一本图书包含书名(bookName)、销量(bookSales)、价格(bookPrice)等属性，要求先按照销量由大到小排序，对于销量相同的图书再按照价格由小到大排序。
Input

每组输入包括两个部分，第一部分为书的数量n，
接下来n行则为n本书的信息。 按顺序输入书名(不超过20个字)、销量、价格。
Output

输出排序后的信息，每个属性用空格隔开
Sample Input Copy

7
C++程序设计 120 25.00
软件工程 96 48.00
高等数学 80 32.50
算法分析与设计 96 54.00
离散数学 96 28.00
计算机网络 96 36.00
操作系统 115 45.00
Sample Output Copy

C++程序设计 120 25.00
操作系统 115 45.00
离散数学 96 28.00
计算机网络 96 36.00
软件工程 96 48.00
算法分析与设计 96 54.00
高等数学 80 32.50
代码：
#include
#include
using namespace std;
struct book{
string bn;
int bs;
double bp;
};
bool cmp(book a,book b){
if(a.bs!=b.bs)
return (a.bs>b.bs);
else
return (a.bp<b.bp);
};
int main(){
int n;
while(cin>>n){
book a[1000];
getchar();
for(int i=0;i<n;i++){
cin>>a[i].bn>>a[i].bs>>a[i].bp;
}
sort(a,a+n,cmp);
for(int i=0;i<n;i++){
cout<<a[i].bn<<" “<<a[i].bs<<” "<<a[i].bp<<endl;
}
}
return 0;
}