PAT 1090 危险品装箱

这个和甲级的一道题重复了。

今天真的不适合写代码吧,一个下午就ac了3道题,头很大。

这道题有点像leetcode朋友圈,应该可以用并查集做,我用了map的方法,具体看代码吧。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 



using namespace std;





unordered_map> hash_table;


int main(){
//        printf("123\n");
    int n,m;
    scanf("%d%d",&n,&m);
    for (int i=0; i pack;
        bool isIn[1000000] = { false };
        for (int j=0; j

 

你可能感兴趣的:(PAT)