| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1154 人关注过本帖
标题:中兴捧月
只看楼主 加入收藏
heguoqing
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2010-5-16
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:5 
中兴捧月

二、    教师家访安排
输入文件:student.txt    distance.txt
你是小学某班主任,需要安排周六进行家访。于是打电话与家长联系,他们表示虽然比较忙,但还是会为你抽出一点时间。
由于有些家长时间上有冲突,并且一天内不能拜访所有家长,你需要一个程序安排一天的工作,使得你可以拜访最多的家长。注意, 如果与某个家长见面,拜访时间不得少于45分钟(M),否则可能引起家长不满意。另外从一个家长到另外一个家长需要花费一些时间。

Input1:  student.txt
输入包括多个测试数据,每个测试数据开头是一个整数n(1<=n<=40),表示家长总数。接下来n行每行包括三个正整数m、s、t。m表 示家长的序号,s、t分别表示该家长空闲时间段的起始时间和终止时间,s小于t。注意两个数字的最后两位表示分钟。
比如1645 表示16时45分
样本如下:
   6
   1   800    1100   
   2   800    900
   3   845    1000
   4   1300  1400
   5   1345  1800
   6   1500  1700

Input2:  distance.txt
第一行为 家长总数
随后为一个二维表格,记录每2个用户之间的距离。第二行和第一列数据为家长顺序编号。其他数据为2个家长之间的距离。
样本如下:
6
0    1    2    3    4      5     6
1    0    1    2    4      3     1
2    1    0    3    5      3     2
3    2    3    0    6      1     3
4    4    5    6    0      4     14
5    3    3    1    4      0     15
6    1    2    3    14    15   0

Output:
拜访的家长总数
拜访的家长的序号和开始结束时间
三、    布雷程序
在一个10*10的方格中,随机分布10个地雷,并在其它没有地雷的格中显示该方格周围相邻的方格中共有几枚地雷。
样例输出:(图中-1的位置表示地雷,其它值表示该位置相邻的八个格子中的地雷数)
 
基本要求:掌握程序循环和算法设计的基本方法;掌握复杂算法设计的方法
 
谁可以帮解决呀
搜索更多相关主题的帖子: 班主任 中兴 时间 
2010-05-16 23:47
tfxanxing
Rank: 3Rank: 3
等 级:论坛游侠
威 望:2
帖 子:82
专家分:165
注 册:2010-5-7
收藏
得分:14 
地雷用数组实现啊

2010-05-17 23:22
tfxanxing
Rank: 3Rank: 3
等 级:论坛游侠
威 望:2
帖 子:82
专家分:165
注 册:2010-5-7
收藏
得分:0 
楼主还要答案不?
要不写个地雷的

2010-05-19 22:26
tfxanxing
Rank: 3Rank: 3
等 级:论坛游侠
威 望:2
帖 子:82
专家分:165
注 册:2010-5-7
收藏
得分:0 
#include <iostream>                    //地雷的,第一个是贪心算法吧,我不会,抱歉
#include <time.h>
using namespace std;
int main()
{
    srand((unsigned)time(NULL));
    int a[12][12]={0};
    int x,y;        
    int i=0,j=0;
    while(i<10)
    {
        x=rand()%10+1;
        y=rand()%10+1;
        if(a[x][y]==0)
        {
            a[x][y]=-1;
            i++;
        }
        if(i==10)
            break;
    }
    int m,n;
    for(i=1;i<=10;i++)
    {
        for(j=1;j<=10;j++)
        {
            if(a[i][j]!=-1)
            {
                for(m=i-1;m<=i+1;m++)
                {
                    for(n=j-1;n<=j+1;n++)
                    {
                        if(a[m][n]==-1)
                            a[i][j]++;
                    }
                }
            }
        }
    }

    for(i=1;i<=10;i++)
    {
        for(j=1;j<=10;j++)
            printf("%3d",a[i][j]);
        cout<<endl;
    }
    return 0;
}
2010-05-20 18:39
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
5

                                         
===========深入<----------------->浅出============
2010-05-22 14:12
qwerwqily
该用户已被删除
收藏
得分:0 
提示: 作者被禁止或删除 内容自动屏蔽
2010-05-25 09:04
快速回复:中兴捧月
数据加载中...
 
   



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

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