2015年11月14日

摘要： 试题描述输入两个正整数N、K，以及N个整数Ai，求第K小数。输入第一行为两个正整数N、K。第二行为N个正整数Ai。输出输出第K小数。输入示例5412335输出示例3其他说明1#define rep(s,t) for(int i=s;i<=t;i++)//自定义读入数据方法 using namespa... 阅读全文

摘要： 农夫约翰为了修理栅栏，要将一块很长的木板切割成N块。准备切成的木板长度为L1，L2，L3……LN，未切割前木板的长度恰好为切割后木板长度的总和。每次切断木板时，需要的开销为这块木板的长度。请求出按照目标要求将木板切割完的最小开销是多少？例如长度为21的木板切割成长度为13和8，开销为21；把长度为1... 阅读全文