upc 去除干员 (delete)

2024-04-16 19:54:57

题目描述

有一款游戏叫《明日方舟》（ ko_koda_yo ），这款游戏里有许多干员，现在从中挑出N位来，组成一个编队，编号为i的干员有一个战斗力ai。

Konnyaku_LXZ 很爱玩这款游戏，但他想玩的有游戏体验一点，因此他不想带战斗力为M的干员，可是他又不想再弄一个编队。所以，他想直接将原来编队的长度缩短并且将里面战斗力为M的所有干员全部去除。

但是他实在是太弱了，不知道该怎么办，于是他找到了你，请你来帮他解决这个问题。

要求：不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成（即不能再开一个数组）。

注意： O(1)额外空间并不代表只能定义一个变量，额外空间指除了 N,M 和 a 数组以外的空间

你不需要考虑编队新长度之外的干员以及其战斗力。

输入

第一行一个非负整数N，表示该编队内共有N位干员。

接下来一行共N个数，第i个数表示编号为i的干员的战斗力ai。

最后一行一个非负整数M，表示要从编队中去除战斗力为M的干员。

输出

第一行一个非负整数Ans，表示去除战斗力为M的干员后编队内干员的数量。

接下来一行，共Ans个非负整数，表示编队内剩余的每个干员的战斗力。

注意：原编队中战斗力不为 m 的干员的顺序不可以改变（详情请见样例解释）。

样例输入 Copy

样例输出 Copy

2
1 2

提示

样例解释:不能输出2,2,1,且你不用考虑你的数组编号为3及以后的数据。

思路

题目不难，主要是数据范围到1e19,用long long 不行，过不了，得用unsigned long long，其他没什么（这里我犯了一个很傻的错误，我用cin过了，scanf没过，当时我还奇怪为啥scanf快还过不了，后来我知道了，unsigned long long输入输出是%llu,我弄成%lld了，一直WA，不得不说难受了，长记性了）。

代码：

#include<iostream>
#include<string>
#include<map>
//#include<unordered_map>
#include<queue>
#include<cstdio>
#include<vector>
#include<cstring>
#include<algorithm>
#include<iomanip>
#include<cmath>
#include<fstream>
#define X first
#define Y second
#define INF 0x3f3f3f3f
#define P pair<int,int>
using namespace std;
typedef unsigned long long ull;
const int N=1e6+10;
int n,cnt;
ull m,a[N];
int main()
{scanf("%d",&n); for(int i=0;i<n;i++)  scanf("%llu",&a[i]); scanf("%llu",&m); for(int i=0;i<n;i++){if(a[i]!=m) a[cnt++]=a[i];}printf("%d\n",cnt);for(int i=0;i<cnt;i++){printf("%llu ",a[i]);}return 0;
}

upc 去除干员 (delete)相关推荐

用计算机弹坚雷抒情版,伤痕坚盾与刃尖奔雷，《明日方舟》全新重装干员“坚雷”向您报道...
根据<明日方舟>官方微博消息,游戏在下个月预定实装的更新中,将在信用商店中增加一名全新的干员以扩充各位博士们的人才储备,相信这位来自来自哥伦比亚正规军的前中士"坚雷"一 ...
方舟服务器自动维护,明日方舟剿灭关卡积水潮窟地图分析干员选择与站位推荐[多图]...
明日方舟积水潮窟是新版本推出的一个剿灭关卡,积水潮窟如何安排干员站位?下面一起来看看明日方舟剿灭关卡积水潮窟地图分析明日方舟剿灭关卡积水潮窟地图分析明日方舟即将更新新剿灭地图[积水潮窟],从名字来 ...
Python实现《明日方舟》干员寻访模拟器第三期：原始但实用的卡池机制，不过要小心！
上一期文章我们实现了比较完善的单次抽奖函数,成功地在默认卡池中抽取单个结果,并且解决了一个微小但致命的问题,今天我们着手进行<明日方舟>干员寻访模拟器的实现,如果您忘记了上一期的内容,或者 ...
彩虹六号计算机丢失,彩虹六号围攻干员及配件更新后消失的解决方法
彩虹六号围攻干员及配件更新后消失的解决方法首先我们配置好干员配件(楼主随便配的做演示) 接下来退出游戏可以看到云同步提醒,如果同步失败下次登录就可能出现没有干员的情况,为了演示,楼主直接点击右上角的 ...
html5情书,「黑盒情话」写给R6干员的一封情书：R6原创表白大赛
在我的眼里,每一个干员都仿佛有着自己的生命一般,ela小姐姐的绝世容颜总是能唤醒大家那颗沉寂已久的心,Nomad的奇妙冒险吸引着众多的玩家去了解那背后的故事. IQ身着西德的警察制服散发着不一样的硬核 ...
Python实现《明日方舟》干员寻访模拟器第二期：间接学习变化序列抽取目标事件和序列精确索引内容的经验
上一期的文章我们实现了<明日方舟>干员寻访模拟器单次抽奖的功能,了解了random.choice这个函数的特点,通过原始奖池机制把等可能转化为不等可能,上一期我们还编写了一个便捷的不等可能 ...
仿明日方舟网页html,《明日方舟》干员列表实现
各位朋友们!W 的活动快要结束了,各位抽到了吗?刚刚又来了一次十连,又歪了,感觉跟 W 要无缘了
oracle 输出重复记录,ORACLE 去除重复记录
ORACLE 去除重复记录 delete from tbl_talbe where (col1,col2,col3) in (select col1,col2,col3 from tbl_table ...
方舟服务器维护公告11月19日,明日方舟11月19日10点停机维护更新内容一览
感谢您对<明日方舟>的关注与支持,<明日方舟>计划将于11月19日10:00至16:00对客户端进行版本更新停机维护.本次更新为强制更新,更新结束后,需玩家对游戏客户端进行重新 ...

最新文章

热门文章