HNU 实验五猴导师

文章目录

题目
思路
AC代码

题目

思路

关键在于怎么处理有冲突的猴子。由于两个冲突的猴子之间的下标是相互关联的，所以我用了结构体来处理这个问题，其实用数组也可以，就是下标确定有点儿烦。

AC代码

#include <bits/stdc++.h>
using namespace std;struct conflict {int index1, index2;
};int main() {int n, k;cin >> n >> k;int arr[n + 1];conflict cmonkey[k + 1];for (int i = 1; i <= n; ++i) {cin >> arr[i];}for (int i = 1; i <= k; ++i) {cin >> cmonkey[i].index1 >> cmonkey[i].index2;}for (int i = 1; i <= n; ++i) {int res = 0;for (int j = 1; j <= n; ++j) {if (j == i)continue;else if (arr[i] > arr[j]) {bool flag = true; //我们认为能当他老师for (int p = 1; p <= k; ++p) {if ((i == cmonkey[p].index1 && j == cmonkey[p].index2) || (i == cmonkey[p].index2&& j == cmonkey[p].index1)) {flag = false; //当不了break;}}if (flag)res++;//如果经过上面那个循环后还可以当那就是答案}}cout << res << " ";}
}

HNU 实验五猴导师相关推荐

HNU实验五小希与火车基于神经网络的垃圾分类
文章目录题目思路 AC代码题目思路小希的那个题贼简单,模拟就好了. 神经网络那个题比较难想,其实对于任意的奇数与偶数,在进行有限次运算后的奇偶特性是确定的,所以我们可以避免在minX-max ...
HNU 实验五小女孩与楼梯
文章目录题目思路 AC代码题目思路这几题都比较简单,这题有个小技巧是在输入的时候同时处理数据.因为如果对应的台阶级数是1,那么就说明爬了一个楼梯res++即可.后面再存储1对应的下标,然后输 ...
HNU 实验五松雅的旅馆
文章目录题目思路 AC代码题目思路暴力模拟吧..注意在最左边的旅馆的左边以及最右边旅馆的右边也可以建立旅馆,即可以越过区间建立.这是数组类题目常有的问题. AC代码 #include < ...
HNU 实验五拜访朋友
文章目录题目思路 AC代码后记题目思路其实一开始的思路是利用一个大数组,将每个公交站点都记录在对应下标的位置并把值赋1,最后统计0到n公交站点的数目看看是否有那么多个公交站点.但这个思路其 ...
hnu实验五排队喝水
文章目录题目思路 AC代码后记题目思路思路是利用结构体存储相应学生的信息.其实题目中那个序号大的排在后面这个信息用不上.应该是在出题的时候考虑还没学到结构体给删了吧.然后其实我们要基于第一 ...
HNU实验五05阿迪看医生
[问题描述] 这几天同学们总是对阿迪议论纷纷,这使得他很烦恼,似乎产生了一些抑郁,头也有点痛,打不起精神,他只好去看医生.然而,他只有去看过 n 个医生之后才能确诊病情,每个医生都需要上一个医生的诊断 ...
五猴分桃c语言课程设计,c语言程序设计五猴分桃问题实验报告.doc
c语言程序设计五猴分桃问题实验报告.doc 课程设计报告学院.系:吉林大学珠海学院计算机科学与技术系专业名称:软件工程课程设计科目C语言程序课程设计所在班级:10班学生学号:04121010学生姓名: ...
c语言五猴分桃案例分析,C语言程序设计五猴分桃问题实验报告.doc
C语言程序设计五猴分桃问题实验报告课程设计报告学院.系:吉林大学珠海学院计算机科学与技术系专业名称:软件工程课程设计科目C语言程序课程设计所在班级:10班学生学号:学生姓名:赵学文指导教 ...
题快速公交 |小希的新工作 |岁月留痕 |排队喝水 |阿迪看医生 |松雅的花园 |拜访朋友 |猴导师 |贪心的阿迪 |飞机起飞时间安排 |松雅的旅馆 |小女孩和楼梯|小希与火车|基于神经网络的垃圾分类
写在前面:本题解旨在帮助进行作业参考,为学习升华所用.登高自卑,戒骄戒躁. 第一题:快速公交BRT 思路分析:本题考察数组基本应用,强模拟的题目. #include<iostream> u ...

HNU 实验五猴导师

文章目录

题目

思路

AC代码

HNU 实验五猴导师相关推荐

最新文章

热门文章

HNU 实验五 猴导师

文章目录

题目

思路

AC代码

HNU 实验五 猴导师相关推荐

最新文章

热门文章

HNU 实验五猴导师

HNU 实验五猴导师相关推荐