upc 去除干员 (delete)

题目描述

有一款游戏叫《明日方舟》（ 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

4
3 1 2 3
3
#

样例输出 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;  
}