第一题:懂的都懂
菜鸟之玩花活玩不太明白版,不要参考!不要参考!!不要参考!!!
#include <iostream>
#include<vector>
#include<unordered_map>
using namespace std;
int main(){
int N; // 原图的特征数据个数
int K; // 新图的张数
cin >> N >> K; // 按顺序读取即可
if(N < 4){
cout << "原图特征数不够" << endl;
return -1;
}
vector<int> originalTrait;
for(int i=0; i<N; i++){
int num;
cin >> num;
originalTrait.push_back(num);
}
int newTraitNum;
vector< vector<int>> newTrait;
vector<int> v; // 用一维数组初始化二维数组
newTrait.clear();
for(int i=0; i < K; i++){ // 数组的行数(图片的张数)
cin >> newTraitNum; // 数组的列数(每张图片特征值个数)
v.clear();
for (int j=0;j < newTraitNum; j++){
int num;
cin >> num;
v.push_back(num);
}
newTrait.push_back(v);
}
// 新图中每一个特征数据
// 可以由原图中的四个特征数据取平均值计算得来
unordered_map<int, int> map;
int index;
// 四次嵌套算出原图每四个数的平均值
for(int i=0;i < N;i++){
for(int j=i+1;j < N;j++){
for(int k=j+1;k < N;k++){
for(int m=k+1;m < N;m++){
// 不能整除不存
int sum = originalTrait[i]+originalTrait[j]
+originalTrait[k]+originalTrait[m];
if(sum%4 == 0)
// 能整除存入哈希表
{ map.insert({sum/4,index}); // {键,索引}
index++;}
}
}
}
}
// 对于第i张图像的第j个特征值,查找哈希表中是否有这个元素
// 所有元素都能找到,输出yes,否则输出No
for(const auto& row:newTrait){ // 遍历newTrait中每一行
/*惊天大BUG,flag定义在外层循环之前,这样每一次运行之后flag结果将会被保留,第一次进入循环,flag初始值是1,循环结束flag值为0,第二次进入循环flag初始值就是0,循环结束flag也是0*/
bool flag = true;
for(int value:row){ // 遍历newTrait中每一个元素
auto it = map.find(value); // 在哈希表中查找当前元素的值,它在查找键值,所以我需要将数值作为键,将索引作为value
if(it == map.end()) {
flag=0; // 如果没找到,flag设为0
break; // 结束内层循环
}
}
if(flag)
cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
return 0;
}
待学习知识点:vector+迭代器,哈希表