生活随笔
收集整理的這篇文章主要介紹了
Acwing第 39 场周赛【完结】
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
目錄
- 4302. 元素分類【簽到】
- 4303. 鏈表【鏈表】
- 4304. 字符串歸類【并查集】
4302. 元素分類【簽到】
https://www.acwing.com/problem/content/4305/
#include<bits/stdc++.h>
using namespace std
;
int main(void)
{int sum1
=0,sum2
=0;int n
,x
; cin
>>n
;while(n
--){cin
>>x
;if(x
>=0) sum2
+=x
;else sum1
+=x
;}cout
<<sum2
-sum1
;return 0;
}
4303. 鏈表【鏈表】
https://www.acwing.com/problem/content/4306/
#include<bits/stdc++.h>
using namespace std
;
int n
;
map
<string
,string
>mp
;
map
<string
,vector
<string
>>ans
;
string
find(string a
)
{if(mp
[a
]=="") return a
;return mp
[a
];
}
int main(void)
{cin
>>n
;while(n
--){string a
,b
; cin
>>a
>>b
;if(mp
[a
]=="") ans
[a
].push_back(a
);mp
[a
]=find(a
),mp
[b
]=find(a
);ans
[mp
[a
]].push_back(b
);}cout
<<ans
.size()<<endl
;for(auto i
=ans
.begin();i
!=ans
.end();i
++) {vector
<string
> ve
=i
->second
;int cnt
=ve
.size()-1;cout
<<ve
[0]<<" "<<ve
[cnt
]<<endl
;}return 0;
}
4304. 字符串歸類【并查集】
https://www.acwing.com/problem/content/4307/
#include<bits/stdc++.h>
using namespace std
;
const int N
=1e6+10;
string s
[N
];
int n
,p
[N
];
int find(int x
)
{if(x
!=p
[x
]) p
[x
]=find(p
[x
]);return p
[x
];
}
int main(void)
{cin
>>n
;for(int i
=0;i
<n
;i
++) cin
>>s
[i
];for(int i
=0;i
<26;i
++) p
[i
]=i
;set
<int>st
;for(int i
=0;i
<n
;i
++){st
.insert(s
[i
][0]-'a');for(int j
=1;j
<s
[i
].size();j
++) p
[find(s
[i
][j
]-'a')]=find(s
[i
][0]-'a'),st
.insert(s
[i
][j
]-'a');}map
<int,int>mp
;for(auto i
=st
.begin();i
!=st
.end();i
++) mp
[find(*i
)]++;cout
<<mp
.size();return 0;
}
總結
以上是生活随笔為你收集整理的Acwing第 39 场周赛【完结】的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。
