青藤 10193 工作分配

2021-10-10 13:51:17 字數 574 閱讀 6328

題目描述

新錄a、b、c三個工人,每人分配乙個工種,每個工種只需一人,經測試,三人做某種工作的效率如下表所示。如何分配三人的工作才能使他們工作效益最大?

輸入格式
為1個3×3的矩陣

矩陣的第一行為a做三種工作的效益,

第二行為b做三種工作的效益,第三行為c做三種工作的效益。

輸入保證各效益的範圍可能超過int能表示的範圍,請使用long long替代int

如果 int a; 先讓a表述更大的整數,可使用long long a; long long是int的擴充套件型別

輸出格式
乙個整數,為最大效益值。

直接列舉,因為每個工種只需一人,就要判斷。

題目資料範圍是到long long,別忘了

#include

using

namespace std;

long

long n[4]

[4];

intmain()

青藤oj 10193 工作分配

新錄a b c三個工人,每人分配乙個工種,每個工種只需一人,經測試,三人做某種工作的效率如下表所示。如何分配三人的工作才能使他們工作效益最大?為1個3 3的矩陣 矩陣的第一行為a做三種工作的效益,第二行為b做三種工作的效益,第三行為c做三種工作的效益。輸入保證各效益的範圍可能超過int能表示的範圍,...

青藤 10265 工作分配問題

題目描述設有n件工作分配給n個人。將工作i分配給第j個人所需的費用為c i j 試設計乙個演算法,為每乙個人都分配一件不同的工作,並使總費用達到最小。輸入格式輸入資料。第一行有1個正整數n 1 n 20 接下來的n行,每行n個數,第i行表示第i個人各項工作費用 輸出格式將計算出的最小總費用輸出 直接...

工作分配問題

問題 設有n件工作分配給n個人,將工作i分配給第j個人所需的菲傭為cij,試設計乙個演算法,為每乙個人分配一件不同的工作,並使總費用達到最小。輸入 第一行有乙個正整數n,接下來n行,每行n個數,表示工作費用。輸入 最小總費用 例子 輸入 3 10 2 3 2 3 4 3 4 5 輸出 9 inclu...