编写程序,输入包含若干表示成绩的整数和实数的列表或元组,首先对输入的数据进行有效性检查,要求每个成绩都应介于[0,100]区间之内,如果不满足条件就进行必要的提示并结束程序。如果输入的所有数据都是有效的,统计并输出优(...
题目题意:在一个二维矩阵里,找到全是1相连的块,有几个。题解:使用并查集,将相连的1设为同一个祖先,最后在统计一下就可以了。class Solution {public: int father[100005]; int vis[100005]; int numIslands(vecto...