2022 RoboCom 世界机器人开发者大赛-本科组(省赛)RC-u4 攻略分队

news/2024/11/18 14:41:52/

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
本题思路较为清晰,考场时结构体内部数组开小了,导致wa。

#include <bits/stdc++.h>using namespace std;
#define ll long long
const int N = 1e5 + 10;
int v[10];
int a[10][4];
struct node
{int b[7];int num1 = 0;int c[7];int num2 = 0;int dx;int zhi;int tan; //坦克int zg;int oy;int bian;int fz;bool operator<(const node &t) const{if(t.fz != fz) return fz > t.fz;if(tan != t.tan) return tan > t.tan;if(zg != t.zg){return zg > t.zg;}if(zhi != t.zhi){return zhi > t.zhi;}if(dx != t.dx){return dx < t.dx;}if(oy != t.oy) return oy > t.oy;for(int i = 1; i <= num1 && i <= t.num1; i ++){if(b[i] != t.b[i]) return b[i] < t.b[i];}return num1 < t.num1;}
}q[100];
int main()
{for(int i = 1; i <= 6; i ++)cin >> v[i];int sum1 = 0, sum2 = 0, sum3 = 0;for(int i = 1; i <= 6; i ++){string s;cin >> s;for(int j = 1; j <= 3; j ++) a[i][j] = s[j - 1] - '0';}for(int i = 1; i <= 62; i++){int num1 = 0, num2 = 0; // 队伍数int s1 = 0, s2 = 0; //  人数之和int zhi1 = 0, zhi2 = 0; // 指挥数int gon1 = 0, gon2 = 0; // 工兵数int tan1 = 0, tan2 = 0; // 坦克数int minn = 6; // 最小的编号for(int j = 1; j <= 6; j ++){if(v[j] == 0) continue;if((i >> (j - 1))&1 == 1) //讨伐ou{//cout << pow(2, j - 1) << " ";q[i].b[++num1] = j;s1 += v[j];if(a[j][1] == 1) tan1 = 1;if(a[j][2] == 1) gon1 = 1;if(a[j][3] == 1) zhi1 = 1;minn = min(j, minn);}else{q[i].c[++num2] = j;s2 += v[j];if(a[j][1] == 1) tan2 = 1;if(a[j][2] == 1) gon2 = 1;if(a[j][3] == 1) zhi2 = 1;}}//cout << endl;q[i].num1 = num1;q[i].num2 = num2;q[i].dx = abs(s1 - s2);if(tan1 == tan2 && tan1 == 1) q[i].tan = 1;if(gon1 == 1 && gon2 == 1 && zhi1 == 1 && zhi2 == 1) q[i].zg = 1;if(zhi1 == 1 && zhi2 == 1) q[i].zhi = 1;if(s1 > s2) q[i].oy = 1;if(num1 == 0 || num2 == 0) q[i].fz = 0;else q[i].fz = 1;q[i].bian = minn;}sort(q + 1, q + 62 + 1);if(q[1].fz == 0 || q[1].tan == 0){cout << "GG" << endl;return 0;}for(int i = 1; i <= q[1].num1; i++){cout << q[1].b[i];if(i != q[1].num1) cout << " ";else cout << endl;}for(int i = 1; i <= q[1].num2; i++){cout << q[1].c[i];if(i != q[1].num2) cout << " ";else cout << endl;}return 0;
}
/*
6 8 7 5 3 0
010
101
010
001
011
000
6 8 7 5 3 0
010
101
110
001
111
000*/

http://www.ppmy.cn/news/431906.html

相关文章

U4D和Blender怎么选

C4D Blender 怎么选 建模 Blender 更倾向于硬表面模型和角色模型C4D 广泛 材质、灯光、渲染 C4D oc渲染器 贵Blender 自带Cycles渲染器可选GPU或CPU渲染 动画 C4D 运动图形系统Blender 角色动画系统 插件 C4D支持的xparticle粒子功能特别强大 C4D结合Ps Ae多用于广告领…

python爬虫或web中出现\\u4e00unicode字符串的原因

我们的python在爬虫或web中,默认是不需要我们获取进行编码和解码的 因为框架自动帮我们编码然后返回给我们,但是一般用的都是UTF-8,如果这个数据的编码方式是unicode-escape怎么办呢,那么我们就会获得一堆类似于"\u4e00"这样的字符串 解决办法: unicode_str \\u4e…

Atmega32U4烧写Bootloader

熔丝位设置 leonardo.bootloader.low_fuses0xff leonardo.bootloader.high_fuses0xd8 leonardo.bootloader.extended_fuses0xcb leonardo.bootloader.unlock_bits0x3F leonardo.bootloader.filecaterina/Caterina-Leonardo.hex导入Flash 位置在 D:\Arduino\hardware\arduino…

开鸿智谷公司Niobe U4开发板正式合入OpenHarmony主干

近期&#xff0c;拓维信息旗下湖南开鸿智谷数字产业发展有限公司&#xff08;简称“开鸿智谷公司”&#xff09;基于ESP32系列芯片打造的Niobe U4开发板正式合入OpenAtom OpenHarmony&#xff08;简称“OpenHarmony”&#xff09;社区主干。本次合入的代码版本为单核代码&#…

\\u559c\\u6b22\\u4e00\\u4e2a\\u4eba unicode编码问题

import jsonfrom idna import unicode# 方法1: json.loads() msg1 {"msg": "\\u559c\\u6b22\\u4e00\\u4e2a\\u4eba"} # print(str()) print(json.loads(msg1))# 方法2: 或者直接对value进行unicode编码 msg2 {"msg": "\\u8be5\\u7528\\u6…

正则表达式之匹配中文字符串:[/u4e00-/u9fa5]

转载之&#xff1a;https://blog.csdn.net/ye1992/article/details/25286539 这里是几个主要非英文语系字符范围(google上找到的): 2E80&#xff5e;33FFh&#xff1a;中日韩符号区。收容康熙字典部首、中日韩辅助部首、注音符号、日本假名、韩文音符&#xff0c;中日韩的符号…

ATmega32U4 芯片 时钟研究

参考手册《ATMega32U4.pdf》 C:\WinAVR-20100110\doc\avr-libc\avr-libc-user-manual.pdf C:\WinAVR-20100110\doc\avr-libc\avr-libc-user-manual\ 下面的网页 clock_prescale_set() 函数在 C:\WinAVR-20100110\avr\include\avr\power.h中定义 1、USB 时钟 《ATMega32U4.…

怎么下载网页上的视频m3u4

第一怎么寻找视频的播放源网址&#xff0c;也就是视频的api接口 首先打开你的视频网站&#xff0c; 然后按F12&#xff08;打开开发者模式&#xff09;在右上角选着网络&#xff0c;就可以查看该视频的网络请求了 然后寻找一个请求以m3u8结尾或者MP4结尾的的请求 我们这里是m…