2895: H--唱歌的鸟儿 时间限制: 1 Sec  内存限制: 128 MB 提交: 26  解决: 10 题目描述 烟大东门有一棵大杨树,树上经常会有很多鸟儿飞来飞去.春天来了,学生物的小姜发现了一些规律.在这棵杨树上,假如来了一只雄鸟,它会在树上唱歌,如果 p 分钟内有一只雌鸟飞来和它一起唱,它们就会一直呆在树上不走了,否则 p 分钟之后,这只雄鸟就会飞走.假如来的是只雌鸟,如果没有落单的雄鸟在树上,它不会落到树上而是直接飞走,否则它会选择等待时间最长的雄鸟和它一起唱歌,就再也不走了.如…

一.面向对象编程 类 : 具有相同属性和技能的一类事物 对象: 就是对一个类的具体的描述 实例化:类——>对象的过程 使用面向对象的好处: 使得代码之间的角色关系更加明确 增强了代码的可扩展性 规范了对象的属性和技能 结构上, 面向对象可以分为两部分:属性和方法 属性又叫静态属性.静态字段.静态变量 方法又叫动态属性.函数 class A: name = 'hello' #静态属性.静态字段.静态变量 def fun(self): #动态属性.方法.函数 pass 新建一个类,类名的首字母最好是…

2414: C语言习题 字符串排序 时间限制: 1 Sec  内存限制: 128 MB 提交: 656  解决: 305 题目描述 输入n个字符串,将它们按字母由小到大的顺序排列并输出.编写三个函数实现,input 用于输出n个字符串,sortstr用于排序n个字符串,output 用于输出n个字符串. 输入 第一行 n 第二行到第n+1行,每行一个字符串 输出 排序后的字符串 样例输入 3 YTU ACM COM 样例输出 ACM COM YTU 提示 主函数已给定如下,提交时不需要包含下述主…

2520: 小慧唱卡拉OK 时间限制: 1 Sec  内存限制: 128 MB 提交: 478  解决: 207 题目描述 小慧唱歌非常好听,小鑫很喜欢听小慧唱歌,小鑫最近又想听小慧唱歌了,于是小鑫请小慧去了卡拉OK,卡拉OK白天和晚上的计算价格方式是不一样的,19:00之前是每个小时20元,过了19:00以后是每小时30元,小鑫沉浸在小慧的歌声里忘了时间,你要帮小鑫计算一下她们到底花了多少钱?聪明的你快来帮帮她们吧! 输入 输入一行,包括两个整数n和m,n表示小鑫和小慧开始唱歌的时间,m表示小…

1449: [JSOI2009]球队收益 Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 648  Solved: 364[Submit][Status][Discuss] Description Input Output 一个整数表示联盟里所有球队收益之和的最小值. Sample Input 3 3 1 0 2 1 1 1 10 1 0 1 3 3 1 2 2 3 3 1 Sample Output 43 HINT Source 2895: 球队预算…

#include<stdio.h> #include<iostream> #include<string.h> #include<algorithm> using namespace std; ],str2[]; ]; int main(){ while(scanf("%s",str1)!=EOF){ getchar(); memset(str2,,sizeof(str2)); memset(vis,false,sizeof(vis));…

2019: 鞍点计算 时间限制: 1 Sec  内存限制: 64 MB 提交: 66  解决: 30 题目描述 找出具有m行n列二维数组Array的"鞍点",即该位置上的元素在该行上最大,在该列上最小,其中1<=m,n<=10. 输入 输入数据有多行,第一行有两个数m和n,下面有m行,每行有n个数. 输出 按下列格式输出鞍点: Array[i][j]=x 其中x代表鞍点,i和j为鞍点所在的数组行和列下标,我们规定数组下标从0开始. 一个二维数组并不一定存在鞍点,此时请输出N…

3020: 对称矩阵(数组) 时间限制: 1 Sec  内存限制: 128 MB 提交: 3  解决: 2 题目描述 已知A和B为两个n*n阶的对称矩阵,输入时,对称矩阵只输入下三角行元素,存入一维数组,设计一个程序,实现以下功能. 1.求对称矩阵A和B的和. 2.求对称矩阵A和B得到乘积. 输入 输入包含两行,第一行为一个整数N,接下来为N个整数.N满足(N=n+n*(n-1)/2)n为矩阵的行数. 输出 输出对称矩阵A和B的和与乘积,中间留有一个空行! 样例输入 2 1 2 3 1 2 3…

3019: 螺旋方阵 时间限制: 1 Sec  内存限制: 128 MB 提交: 2  解决: 2 题目描述 以下是一个5*5阶螺旋方阵.设计一个程序,输出该形式的n*n阶方阵(顺时针方向旋进).     1    2    3    4    5    16   17   18   19    6    15   24   25   20    7    14   23   22   21    8    13   12   11   10    9 输入 输入一个整数n,(n>=1&&a…

2335: 0-1背包问题 时间限制: 1 Sec  内存限制: 128 MB 提交: 15  解决: 12 题目描述 试设计一个用回溯法搜索子集空间树的函数.该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解0-1背包问题. 0-1 背包问题描述如下:给定n 种物品和一个背包.物品i 的重量是wi ,其价值为vi ,背包的容量为C.应如何选择装入背包的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有2 种选择,即装入背包或不装入背包.不能…