| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 256 人关注过本帖
标题:[求助]找一个比这算法刚好的算法
只看楼主 加入收藏
chuxuezhe17
Rank: 1
等 级:新手上路
帖 子:16
专家分:0
注 册:2007-10-18
收藏
 问题点数:0 回复次数:3 
[求助]找一个比这算法刚好的算法

Problem G:不高兴的津津

Time Limit:1000MS Memory Limit:10000K
Total Submit:196 Accepted:102

Description

津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天最不高兴。

Input

输入包括七行数据,分别表示周一到周日的日程安排。每行包括两个小于10的非负整数,用空格隔开,分别表示津津在学校上课的时间和妈妈安排她上课的时间。

Output

输出文件包括一行,这一行只包含一个数字。如果不会不高兴则输出0,如果会则输出最不高兴的是周几(用1, 2, 3, 4, 5, 6, 7分别表示周一,周二,周三,周四,周五,周六,周日)。如果有两天或两天以上不高兴的程度相当,则输出时间最靠前的一天。

Sample Input


5 3
6 2
7 2
5 3
5 4
0 4
0 6


Sample Output


3

================================================================================================
#include <iostream>
using namespace std;
#define M 8

int panduan()
{
int i,j,a[7][2];
i=0;
cout<<"please insert shuzi:"<<endl;
do
{
j=0;
do
{

cin>>a[i][j];
getchar();
if(a[i][j]>=10||a[i][j]<=0)
{

cout<<"输入数据不符合要求,请重新输入a["<<i<<"]。"<<endl;
i--;
break;
}
j++;
}while(j<2);
i++;
}while(i<7);


int riqi=0,done=M,k=0;
while(k<7)
{
if(done<(a[k][0]+a[k][1]))
{
done=a[k][0]+a[k][1];
riqi=k+1;
}
k++;
}
return riqi;
}
int main()
{
int a;
a=panduan();
cout<<a;
return 0;
} 运行时间太长

=========================================================================================================

搜索更多相关主题的帖子: 算法 
2007-10-18 08:25
chuxuezhe17
Rank: 1
等 级:新手上路
帖 子:16
专家分:0
注 册:2007-10-18
收藏
得分:0 
请看过的兄弟姐妹们指导一下,谢谢了
2007-10-19 14:41
leicat2003
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2007-10-12
收藏
得分:0 
正在学习哈
2007-10-19 14:54
baby66
Rank: 1
等 级:新手上路
帖 子:26
专家分:0
注 册:2007-10-16
收藏
得分:0 
这个问题其实就是:
求和后数组排序?
输出最大那个数的序列?

那用插入排序法效率最高了
2007-10-19 15:50
快速回复:[求助]找一个比这算法刚好的算法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.029856 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved