|
|
|
|
背景 Background |
|
|
|
为了for beginngers，特设此题，^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
导游（daoyou.pas/c/cpp）
[问题描述]
市的小学生们在建设小学参加程序设计比赛之余，热情的主办方邀请同学们参观建设小学内的各处景点。已知校园内共有n个景点。现在有n位该校的学生志愿者承担导游和讲解任务。每个学生志愿者对各个景点的熟悉程序是不同的，如何将n位导游分配至n处景点，使得总的熟悉程序最大呢？要求每个景点处都有一个学生导游。
[输入]
输入文件daoyou.in中有若干行：
第一行只有一个正整数n，表示有n个景点和n个学生导游。
第二行至第n+1行共n行，每行有n个以空格分隔的正整数。每i+1行的第j个数k（1<=k
<=1000），表示每i个学生导游对景点j的熟悉程序为k。
[输出]
输出文件daoyou.out只有一行，该行只有一个正整数，表示求得的熟悉程序之和的
最大值。
[样例输入]
3
10 6 8
9 2 3
1 7 2
[样例输出]
24
[样例说明]
第1个学生负责第3个景点，第2个学生负责第1个景点，第3个学生负责第2个景点，熟悉程度总和为24，达到最大值。
[数据限制]
50％的数据，1<=n<=9
100％的数据，1<=n<=17
|
|
|
|
|
|
|
|
输入格式 Input Format |
|
| |
输入文件daoyou.in中有若干行：
第一行只有一个正整数n，表示有n个景点和n个学生导游。
第二行至第n+1行共n行，每行有n个以空格分隔的正整数。每i+1行的第j个数k（1<=k
<=1000），表示每i个学生导游对景点j的熟悉程序为k。
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
| |
输出文件daoyou.out只有一行，该行只有一个正整数，表示求得的熟悉程序之和的
最大值。 |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
注释 Hint |
|
|
|
Free Pascal Code:
-------------------
program Plus;
var a,b:longint;
begin
readln(a,b);
writeln(a+b);
end.
C++ Code:
-------------------
#include <iostream>
using namespace std;
int main(){
int a,b;
cin>>a>>b;
cout<<a+b<<endl;
return 0;
}
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1081 |
|
其它 |
通过 |
0人 |
提交 |
0次 |
通过率 |
0% |
难度 |
2 |
|
|
|
|
|
|
