杨校老师课堂之结构体排序专题_1V4小游戏原创

一V4小游戏啊，那一共有几同学，有两个同学，小可和达达，其实这个特别像什么呢？你知道吗？特别像有一个游戏很有名个叫什么呢？叫王者荣耀，家听过没有啊，王者荣耀这个有一个段位对不对啊，大家听过一个段位划分，那高段位的划分呢，它会有一个叫禁英雄的个一个机制啊，对不对，他就是这意思，这个因V4就是禁英雄的，我们来看怎我们研究的。那老老师呢，把班里同学分成两个阵营，和王者荣耀阵一样的两个阵营啊，OK, 那老师把它理解为左边是一个阵营，右边是一个阵营啊。这么两个阵营的啊。好，呃，这个给它来个颜色，来个绿色的吧，好吧，两阵银的。那第一个阵营呢，叫什么叫小可阵营啊，第一个叫小可阵营啊，你可以理解为像王者荣耀一样，你们是一个阵营，什么红方和蓝方，蓝方是不是啊。

哎，还有一个就是南方。叫达达阵营的两阵营啊。那怎么说的呢？小可这里有几个同学呢？有4个同学啊，有4个同学啊，那我们又假设小可几个是4个吧？不是啊，他说小可就要选择4位啊，从答案里面呢，选择一位进行比赛啊，我们来往下看，同学们，也就是N和M是多少呢？我们要知道这个题目啊，N和M。是多少？N是9。啊，也就是说小可阵营里面有几个人啊。有9个人，同学们一个，两个三个。啊，比较多啊。

9个人好吧，哎，为为什么划9个人啊，那这是我们的小可阵营的，那达达阵营呢，就只有3个人。啊。呃，换个图形吧，换个圆形吧啊。这个图形我们就不要了。好，这是我们的达达阵营的，一共有3个人。OK, 大家那接下来说什么呢？来看啊，这么这么说的啊，接下来说要从小可阵营里面选几个。选择4个，从小可这里面选4个人。看着是有9个人，但只能出4个人过来比赛啊，多的5个人干什么呢？被禁掉了。

哎，被禁掉了，那这边呢，出几个人呢？出一个人有两个人干什么呀。被禁掉了，那大家想一下，如果你们每位同学啊，都是小可阵营的，你要禁对方的这个同学啊，把他们禁止，不让他参与比赛。你会怎么进，你是不是要进对方比较熟练，比较厉害的那个人？能听懂我意思吗？大家。哎，这是1。啊。哎。啊。3个人啊，大家看题目啊，他怎么进啊？他说为了公平起见，小可会经什么呀？小可辉，禁用鞑靼阵营里面熟练度干什么？最高的两位同学。

Hello, 大家啊，就是你们比较厉害的谁啊，就第一个第二个比较厉害啊，比较厉害就不带你俩玩儿啊，不让你俩玩儿，不让你俩参与，禁掉了。画个叉号。能听懂吗？大家哎，就把它给禁掉了，OK, 那同样。因为他只能参与一个人来玩游戏啊，那这边一样，他这边只能参与4个人，那我们会干什么呢？你们要想一下，你是不是会把。他这边比较熟练的，人家给禁掉呀。嗯。也给他们禁掉。好了，那老乡们画完了5个人比较熟练的，从上往下全部被禁掉了，剩4个不熟练的，那他这边剩1个不熟练的笔。

因此，结果是什么呢？是不是达达是不是1V4呀，对不对啊，一节课和1米4的比，所以咱们这个题的题目是什么呀。是不是1V4啊，好游戏啊，你们听懂了吧？啊，就是这么个意思，也就是说这一开始啊，有两阵营，我们就理解为有几个数组啊。有几个数组啊？有两个数组，一个是小可的影子，一个是达达的影子，那就意味着有两个数组，小可数组和达数组。能听懂吧，哎，OK, 那我们如何进行区分呢？大家看一下。我把这个数据拿到这边来，大家来看一下，你们根据这个数据，你们能不能区分出来他们是什么意思。第一个人是什么意思？知道吗？能猜出来吗？是不是人名啊，对，这是人名，那这个X是什么意思啊？

X就表示啊。第二个字符表示什么呢？阵营，也就是说第二个字符算如果是X的话，就表示哪个阵营呢？小可对应的，但是如果是D的话呢。是不是这样的？就表示啊。是达达的赢的。OK, 我问一下啊，这么两个阵营啊，要搞清楚啊，也就是说首先你的名字叫什么啊，你的这个XX就是小可阵营的，那第三个数呢，就是1的2熟练度。哎，第3个图就是熟练度。就是你玩这个游戏的熟练度，第三个数能听懂吗？大家啊，大家想一下，第一个同学和第二个同学是不是一个阵营的，是一阵营的都是小可定影的，然后第一个同学他的熟练度是1，第LL同学的熟练度是2，你觉得谁的熟练度高呢？

是不是第二个学时就会高一些啊？数字越大说明什么呢？熟练度越高，能听懂我意思吧？OK, 那数那个数字越小呢？就表示它的熟练度越低。好，那我们就把他们这些数据，我们来完成这个输入就可以了，就是给大家简单通过这么一个图给你梳理出来这个题是什么意思，能听懂了吧。小可用9个人PASS5个达达一共3个人PASS2个，怎么pass呢？按照熟练度来pass的。啊，那大家可以看一下啊，我们这里边这个选子为9肯定干什么呀。

被pass掉了，不让你玩儿。同理，那深度为8呢也不行，再往下熟练度为7的不行为6，不行为5。还不行。因为是不是删了5个人啊，哎，删了5个人啊。那再往下达达这个呢，杀两个达达是谁呀？3和2。能用得下，那目前还剩下谁呢？鞑靼阵型就还剩下一个，他小可阵型上那个四三。二一。能听懂吧，哎，OK 1V4吧，OK了吧，哎，是这么一个题目的一个整体的提议啊。

那接下来我们把这个题做一下。还是有个NM。我们需要把这个N和表达什么呀，定义一下，我们定义变量同一个定义到哪里呢？问问函数上面去啊。那逗号M定好了，定好之后第二步干什么呀？该进行输入了，那就我们通过CE输入谁呀？先输入N，小可进行的人数N，再输入什么呀M。能听懂，这下好了，也就是我们目前看到的9和几啊9和3，那接下来会循环输入多少虚加想象。12个12个12怎么来的呢？12就是这个9和3，所以接下来倒循环I减几呢？1I小于等于多少？

十二十二怎么来的？N+M就可以了，那再往下就是。看下加嘛，好了，就是输入了12个人，那12个人怎么放呢。把它们分别存起来，给同学们分别存起来，那怎么存呢？首先我们去考虑一下它的这个。第二个字符串是什么类型的啊，如果你的这个阵营。就叫阵营等等于啊。X就表示什么意思啊，是不是就小可啊阵营的了。

那否则同学们。否则就是听到了。啥啥的的呀。能听懂意思吧，哎，就OK了，那老师你咋没判断阵营等不等于D呢？不用判断了，因为目前有几个队伍比赛啊。两个队伍不是X就一定是哪个阴影的，一定是打的，那你怎么办啊，他没有第三个选择啊，所以不用再往下去做判断了啊，嗯。OK, 那接下来我们要往下再往下，怎么把达到这个小可阵营的数组里去呢？这个数组得是什么呀，它得有一个结构体数组啊，就是你的熟练度啊，你的名字呀，都得放到这里面去啊，所以接下来我们要定义一个结构体。

S t ru u CT u CT node分开A数组，数组多大呢？告诉他们同学的人数了吗？没，上面看一圈没有，往下看有一个叫数据怎么样描述，N是10的5次方，M是10的5次方，加在一起列了啊，OK, 呃，也就是说10的5次方几个0。嗯。5个10箱乘以多少呀？两个相乘有几个0？两个0，三个相乘几个0？三个相乘三个0 5个相乘就是5个0，对不对啊。所以一后面就5个0，但是要把这个一个点改什么呢？改成几啊，改成5对不对，要额外加5，能听懂我意思吧，正常来说是不是就0啊，但是我们要把它改成。

改成5没问题吧，啊，额外加5你就就OK了，那它里面定义定义清楚你的这个名字和什么呀。熟练度就可以了啊名字那名字是什么类型的。死去类型的一个名字啊，你可以起名叫name name是什么？OK吧，那么再往下就是它的熟练度了，那熟练度什么类型的来看一下。Wi就是熟练度多大呢？1~10的18次方，10的18次方是几个0？10的18次方几个相乘零六十二点次方？

几个人？是18个0啊对18个零，十八个零的话，超没超过咱们的。硬的范围。印的几位数记得吗？印的。九位数对吧，印的9位数啊，或者部分10位数21亿啊对吧，47483648，负的到正的二千二十一亿，48473647对吧。好，那就是说既然超过我们一天范围了，就定制分型啊，定义是我的啊。不是浪浪类型，能听懂意思吧，浪浪多少位，记得吗？19位啊，19位。熟练度啊，我就写个拼音熟熟不熟了，要练的O度，明白吧，熟练度啊好了，那熟练度和名字都定义好了啊，那接下来数组有几个，有两个，当然你可以用A，也可以用什么呀，X好吧，用这个X吧，小可的和达达的两个数组啊到0005 OK, 你们大家啊，老师为什么俩数组呢？因为两个赢啊。

一个是小可字形，一个达到阵形嘛，X是什么意思啊，是啊小可数组的，那D呢，就是啊达达数组的，能听懂大家拼音的首字母啊小小拉达OK吧，好了，那再往下。我们就可以怎么样，在这里面就要去输入阵营了啊，输入阵营了，到循环接之后，接下来要输入什么呀，要输C音啊，要输入一个。N啊N有有了是吧，我们发现一个名字吧，名字再输入一个。阵营再输入一个熟练度，OK吧。

往前看啊，翻完手里东西啊。OK, 那么再往下这3个变量没有定义，你需要把这3个变量干什么呀？定义进来啊定义进来。外面吧。M'Z啊，不是啊，这是什么？这是熟练度啊。熟练度也不对，因为什么呢，应该是。子俊类型的名字啊，还有。ZY以及我们的浪浪类型的熟练度。啊，这么几个变量，那这样的话不就可以有它了啊有它了，有的话接下来。接下来是可以比了，谁比啊，同学就阵营，如果等等于X的话，表示什么意思啊？

是小可阵营的呗，那是小可阵营的话，我们就干什么呀，把它存到哪里去啊，从小可数组里去啊。OK吧，哎，伸到小可数组里去啊，那小可的数组叫什么呀？叫X，那这里面有一个叫下什么呀，下标。下标就是X1的名字，Name等于名字以及X下标的什么呀？熟练度对熟练度。就可以了，那下标应该怎么来，大家想一下。也就是说用I为什么这地方不能用I同学来简单讲一下同学啊，你来看第一个同学，如果按照下标唯一来存的话，把它存到了小可阵形就X1对不对啊，孙老师讲这个啊。

也就是说X1就是它，那X2是几呀？是谁呀？第二个X3呢啊，第三个，那再往下是谁呀，是不是D数组力呀，它应该是第几啊。D数第几个是不是D数的第一个应该是啊，D数组不还没有放的呀，他应该是从D数的第一个开始找，不是说能听懂吗。啊，这个大家如果绕的话没关系啊，我们来看这个图就可以了。数组嘛，那就太简单了。我们给他画一个。呃，直角的这么一个数组，哎，没画好是吧。

我们把它化成好的。好了放一起，那接下来。分一下呗，对吧，嗯，简单划分一下。一二。往下翻，再往下翻。再往上分。好了，差不多啊就够用了，那如果真是小可数组的，想一下，那老师如果这个我们来复制一下啊，把它改成再复制一个大大的。

数组是不是这样子呀？老师数字门有两行，下面那行什么呀？下面那行老师称它为下标，上面那行存储数据能听懂我意思吗？大家。存储的数据OK吧？这么讲能听懂吗？好了，那大家来看什么啊，那下标啊，这是我们的小可，如果是X1。S1，如果X1存的话，那存哪个同学啊？存第一个同学啊。把它存进来。OK吧，OK, 那第二个同学是不是韩小可的呀，把第二个人。

放进来啊，先听课啊。我们的X2对吧。哎，这是S2，那再往下就是X几了，X3存进个对不对，X3存进来的话就是这个丽萨。就是他啊，把他打进来，哎，不能拿走了，试一下。好，那大家应该能看出来它的下边是几啊。是不是下周就是我们的3呀？能听懂吗？再往下就很关键，同学啊，这是哪个阵营呢？

达达，在你们的能不能发现这个数字定律啊？能不能？知道吗？看得明白吧。老师，什么意思没太懂，这个数组是放什么的，放XX是小可啊，这个数组才是这么着啊啥的，换个颜色，蓝色的，诶，你看啊。哎。还是少了OK半个N啊达达的好了，也就是说他就应该放在这儿才对呢，我是达达阵营的，那达靼阵营的我就应该这是几呢地数组的第几个呢，第一个。是不是啊，第一个位置，那大家也能想到，这就是第几啊，那第一啊。1数下，数为1啊。能听懂吧。OK, 完了，老师要讲知识点，讲完了来看吧。

好，我挪一下位置啊，往上往上挪一挪。这是你的小可的数组啊，小可数组的，这谁数组的，这是达达数组的，老师看不见没关系，放大一点。放放大一点来。没问题，同学。我们应该把它放在第一里面，那这三个字放在sis三字都没有任何问题，但是for循环是什么，怎么写的？回忆一下啊。For循环的代码。啊，这字体太丑了，来改正它啊，改成正常的OK这样子啊。循号代码负号循环里面怎么写in的I等于几啊？1I小于等于啊N对不对啊，后面就不写了啊，I加加，那A=1的时候，它是12减于22 2减于33，再往下的是第第几啊，如果你要用用I作为下标的话，它就会变成铁了。

4对不对啊。4就不，我就要把它在这里。为什么呢？因为123被上面的根本占用了，然后再往下存X5了，4也被占用了，老师，那就是X几了。X5再乘一个同学啊。是谁呀？是这个叫什么叫。这个字啊。哎。把它拿过来了。

能听懂吗？大家所以那根据这个原理来说，我们能不能用I作为下标呢。乱不乱？能听到我讲什么吧，乱不乱，太乱了。啊，六七八九都没问题的，也就是说接下来X6没问题老师啊，X7也没问题，X8X9都没问题，那D的话呢。就会放到这里去了，放到最后面去了。OK吧，所以他们下标能不能采用I？能不能不能不能啊，我这么讲的目的，我讲这么长时间，就想告诉你，或者不能用I的，那怎么办，老师，所以这个地方就要用到一个新的知识点了，用计数器。后下标。啊，来看啊，这是一个新的思路了，啊，崭新思路来了。

现在啊，我们给它搞两个变量来看啊，In的一个XC=0 1呢，呃，等于0也行，等于1也行，都是都可以，大家看怎么习惯啊，第二个D下面的。Sing=21。这是什么意思啊，它是作为小可的。作为什么呀，小可。数组的下标。从一开始啊。那同理，这个DCG就是什么呀？就是达达数组的下一周的开始。开始解1，那它呢也是1。所以我想让它是X1的话，就写什么呀，写XSG。

能听懂我的意思吗？大家说S1嘛，S1的名字的名字，S1的熟练度对熟练度那同理啊，下面呢，老师下面就写D的DC。点内等于名字以及D数内的DCG的熟练度啊等于熟练度。就可以了，那老师这样写的话会有什么问题吗？我们来看一下，同学们看一下啊，XC1还是几啊。一页把第一个图形存到E去，有问题吗？第一个同学放第一个有问题没有？

没问题吧，没问题好了，那第二存怎么放老师啊，第二存再放第一个地区不行呀，所以那X存就要干什么呀，加加原来是一一加变解了就变解了，变二了吗？再加呢3再加呢4能听懂了吧，哎，它动态在变了啊，我们单独控制起来了。234那同理啊，这个呢，也要干什么呀，也要加。234你有你的下标，我有我的下标，咱俩是两套数组两个下标，明白吗？大家，哎，不能共用一个了，我们刚才讲过了，共用一个就是这个效果。太乱了，我准备比的时候，我说你和你比，这没人儿，你和你没人儿，你和你没人儿。能听懂意思大家，但是是不对的，我们是希望你是什么能找到人的。

那个是第几啊，应该是第一。OK吧，所以两个各自有各自的下标，就是这个思路啊，用这个CT做我们的下标往下研究可以了啊。能听懂意思吗？大家。好了，那再往下。这题啊，其实难是不难的，就是这个逻辑思路你要转一下啊，K4的题会非常少啊，非常少啊，咱们这个题的非常少的，但是呢，这个思路是要。想一想的啊，老师刚跟你说了，不能共用一个I啊，那已经有了，接下来搬英雄怎么办？同学，想一下怎么禁英雄啊？我们是不是要排个序？如果你现在是达达阵营的，你要把小可阵营里面的同学的这个。

最熟练的5个人给禁掉，你要怎么进，你就随便找5个人进。还是你要对你他们那边9个人先到9个人的这个熟练度排个序。再见呀。你为什么禁英雄？能想到吗？我想大家肯定会想出来，那肯定不能随便进5个人，对不对啊，你随便进那5个人，万一都是说练不刚会玩儿不会玩儿的人熟，那最低的，那你就被你禁掉了，就留了高手在在那里边玩儿，是不是坑位呀，所以你肯定要把他们那边我先跟据你的熟练度排个序，从高到低排好，从从高到低排好之后呢，把前面5个人。搬掉，禁掉，留下最不会玩的4个人能听懂我意思吧，说接下来干什么的呀？

下要排序了。排序怎么排的呢？是将。对方数组内的熟练度从高到低。进行排序，能听懂大家最会玩的都不带你们玩了啊，那各排各的吧，操他。到中间了吗？啊，没有。嗯。好到家了。呃，哪个数组呀，先看X个X加还能加一吗？不能加一了，加什么呀？是不是加这个C-G呀，对不对啊，当然你从一开始也行，因为你一开始D乘一的啊，都没关系，哎，都没关系，这个是可以加一也可以啊，那它加一的话就X加什么呀？加上这个X的CG啊，再额外加1CT，同理，那对于这个D数组也是这么排的，比如D+1和D+D-CNT+1。

3P。我对小可叔叔牌，我对达达叔字牌能听懂吧，哎，达达想把他们的最后玩禁掉，那达小可呢，也想把达达队伍里面最后玩的禁掉啊，是这么一个思路，那用到这个CMMP，我们把CMMP去写一下。Bol c MMP这里面什么呢？就是写这个node类型的，嗯。X不能定义了是吧，进行A和B吧。用X变成数组了吗？现在是啊，AB啊，Notde a notde b, 这也是一个，也是我们刚才讲的一个关键点，能听懂了吧？当排序遇到什么呀，结构题数组这里面要写成结构体类型的note啊等排呀，他想一下用什么来排的。

是不是跟它的熟练度进行排序啊，哎，Return return a的熟练度。大于B的温度可以了吧？这能听懂大家。熟练度从高到低熟练度，哎，熟练度。从高到低排序排完了，排完之后那就可以了，那接下来就非常简单，同学们啊，也就是说已经排好了对不对啊，排好了我们是不是就是这种效果啊，那你直接取他们倒数4个，取他倒数第一就可以了呗。

是不是这个道理？再听一下，9个人已经排好了。啊。OK.这有几个呢？啊，所有的Y啊有9个对不对啊9个那前景都排后序了，按照熟练度来排的，那我们把前5个。是不是要计较呀，那你直接跳过他们从这个地方往下去什么呀，循环输出就可以了。能听懂我意思吗？大家。那怎么学除数啊，也就是说你的这个for循环一开始要是几啊？要是几啊？

爆循环一开始啊。来看啊，呃，我们先输出谁看一下先输出的是达达的啊达答太简单了，怎么办，直接就c out或者是什么方向。啊C的可以Co说说我们的这个达达的D数组内的第几名了。第几个第三个了呗，对不对，第三个叫什么呢？名字Name放了啊放好反斜先嗯啊嗯。韩先N，那这个就是打打的老师，我有问题，为什么输出第三呀，第一第二干什么呢？带不带着他玩啊，那他玩吧，因为第一第二太厉害了，禁掉了，所以在第三个人玩，所以。

达达阵营第三人。第3个人。好啦，那小可经营要出几个人啊？出四个对不对，那四个的话987。6是不是从6开始循环啊，哎，从6开始循环，放循环I点几啊6哎小于点几啊。9哎，加加那9不能9是谁呀。所以成N啊，对不对啊，9就是N嘛，那接下来输出就可以了，非常简单，就一样的。只不过把这个D改成什么了，X把3改成我们的I就做完了。来，我们测试一下，看有没有问题啊。

看它一不一样。一样吧，啊，这是我们低数组的阿丽sa什么什么艾玛等等啊OK吧，艾米啊OK，那提交一下是不是对不对呢。啊，运行错误，运行错误是什么问题大家都知道啊，如果你测试完了运行也是错误，就说明你数组开小了。能听懂意思吧，啊，如果你也遇到这种错误的话，那我们就把这个数组给它多加点0。事实啊。

要搞清楚啊，搞清楚那运营运行错误什么问题啊，怎么解决啊，输入超限。提交一遍。OK, 那那目前输出超限可能是我们这个，你看一下这是多大的数字啊输大。12345个0 12345个零，哎是吧，三四四个零一个五。没错啊没错，那咱目前报我们这个错误啊，OK.我看看从哪改一下输出超限就是输出错误了，那6到N。哀加加。

67894个人四个人对不对。能不能到第9个人呢，六七八九可以的呀。啊，那我们就把它改成9吧，好吧。前就看胳膊一样。OK啊，改成9就对了是吧，哎，改成9就对了。后四行啊，嗯，我们来看对不对，现在啊来看啊就可以了，100分OK吧，那这个题就讲完了啊，这个题我们用的时间比较长，但代码量也同时会比较多啊呃，逻辑性比较复杂一点啊，就是这一块的逻辑稍微复杂一些，OK吧啊，逻辑稍微复杂一些啊。这个题啊，我们就给大家留下一个小的作业啊，大家去做一下啊。