}
} } }
for(n = 0; n < 3124; n++) { for(n1 = n; n1 < 3125; n1++) { if(t[n] > t[n1]) { temp = t[n]; t[n] = t[n1]; t[n1] = temp; } } }
temp = 0;
for(n = 0; n < 3125; n++) { if(t[n] < t[n + 1] ) temp++; if(temp != t[n + 1]) break; }
printf(\return 0;
火锅火锅和火锅
题目内容:
(10分)
众所周知,沫沫以火锅为生。在E8的聚餐活动中,他经常卖萌卖无辜领着大家吃火锅。。
有一天,沫沫听说学校附近的哺呷哺呷在某现充的赞助下有一个优惠活动,只需30软妹币,对每个客人,它会上N道菜,但是客人只能挑选其中连续上的一些菜。 于是他非常兴奋的拉着灰灰和渣渣去吃火锅去啦。
沫沫是一个十分挑食的人,所以他对每一道菜都有一个愉快度(当然因为他的挑食,某些事物的愉快度会是负数)。
为了让沫沫能非常愉快的享受这次聚餐,善解人意的灰灰和渣渣决定帮他计算,他们应该怎么选择菜才能使沫沫最开心地吃完这次聚餐。
输入格式:
第一行是一个整数T,(T <= 10)表示测试案例的个数
对于每个测试案例,第一行是一个整数N,( 1<=N <= 10000)表示菜的个数
接下来的N个数字,第i个数字si表示沫沫对第i道菜的愉快度。( -1000 <=si <= 1000) PS:由于CF又被血虐掉rating,所以沫沫的起始愉快度是0 PPS:沫沫完全可能得到一个为负值的愉快值, poor 沫沫。。
输出格式:
对于每个样例,输出一个数字,表示沫沫吃完之后愉快度的最大值。
HINT: 对于 5 6 -1 5 4 -7
我们选择6, -1, 5, 4这四道菜(注意必须是连续的,所以不能跳过-1)
做完后请思考,如果N的范围是1<=N<=100000呢?
输入样例:
2 5 6 -1 5 4 -7
7
0 6 -1 1 -6 7 -5
输出样例:
14 7
时间限制:500ms内存限制:32000kb
Code:
#include
{ int i,j,k,n,t,sum,len,maxl; scanf(\ while(t--) {scanf(\ sum=len=0;
maxl=-1001;//maxl小于愉快度可能的最小值 while(n--) {
scanf(\ if(maxl if(maxl<0) printf(\ else printf(\ } return 0;} 程序讲解示例:整数排排序 成绩 折扣 0 开启时间 2014年10月19日 星期日 03:15 0.8 折扣时间 2014年12月31日 星期三 03:15 关闭时间 2014年12月31日 星期三 03:15 允许迟交 否 有一组整数,要将它们从小到大排序,去掉其中重复的数值。 输入: 第1行,输入整数N,表明接下来将有N(<=100)个整数读入。 第2~N行,输入N个这个数。 输出:排序后的整数(去掉重复的数值) 例如: 输入: 3(回车) 7 5 7(回车) 输出:5 7(回车) 测试输入 期待的输出 时间限制 测试用例 以文本方式显示 1 1. 2. 3? 7 5 5? 以文本方式显示 1. 5 7? 1秒 64M 内存限制 0 额外进程 测试用例 以文本方式显示 2 1. 2. 5? 1 0 0 2 2? 以文本方式显示 1. 0 1 2? 1秒 64M 0 Code: #include } i[m] = i[l]; i[l] = temp; } } printf(\temp = i[0]; for(m = 1; m < n; m++) { if(temp < i[m]) { printf(\ temp = i[m]; } } printf(\ 第八周作业 1.单词排序 成绩 折扣 10 开启时间 2014年11月27日 星期四 02:55 0.8 折扣时间 2014年12月10日 星期三 02:55 关闭时间 2014年12月17日 星期三 02:55 允许迟交 否 输入 5 个单词,将它们按从大到小的顺序排列后输出。 输入: 5个单词 输出: 排序后的顺序 测试输入 期待的输出 时间限制 测试用例 1 1. 2. 3. BASIC? C++? Pascal? 1. 2. 3. Pascal? Fortran? C++? 以文本方式显示 以文本方式显示 1秒 64M 内存限制 0 额外进程