ez noob 2021-07-04 01:13 采纳率: 50%
浏览 216

缺失的2个数字{入门问题}

题目描述
有n个数字,值就是1~n,现发现丢失了2个数字,请你根据剩余的n-2个数字,编程计算一下,缺失的是哪两个数字呢?

输入
第1行为整数N(N<=100000)。

第2行有N-2个整数(均用空格隔开)表示了剩下N-2个数字的值。

输出
一行,按数字从小到大顺序输出两缺失的数字。两个数字之间用一个空格隔开。
样例输入复制
6
4 3 1 5
样例输出复制
2 6

本人代码
#include
#include <stdio.h>
#include <math.h>
using namespace std;

int main()
{
int y,f=0,max=0,min=0;
int a,a1;
int i,j;
int b=0,b1=0;
int m;
int ji=0;

cin>>a;

int x[a]={0};
int x1[a]={0};

a=a-2;
for(i=0;i<a;i++){
    scanf("%d",&x[i]);
}

for(i=1;i<=a+2;i++){
    x1[ji]=i;
    ji++;
}

for(i=0;i<a+2;i++){
    int ji=0;
    for(j=0;j<a;j++){
        if(x1[i]==x[j]){
            ji++;
        }
    }
    if(ji==0){
        cout<<x1[i]<<" ";
    }
}

}

前面一些变量不用在意,是懒得删。这道题,在刷题站一直时间超限,或者运行错误,应该有更加标准的解法,求告知。
【+-+】

  • 写回答

2条回答 默认 最新

  • 皮猪 2021-07-04 01:28
    关注

    初始化俩个变量a,b为0,一个变量n存放输入的n值,一个大小为n-2的数组存放输入的数字。然后a++和数组里的值逐个比较,有相同的那么a++否则找到第一个值,然后b也是同样的操作。注意这里需要一个新的变量来判断在与数组比较的过程中有没有相同的。而且题目没告诉你给的n-2个数字是有序的

    评论

报告相同问题?

悬赏问题

  • ¥15 BP神经网络控制倒立摆
  • ¥20 要这个数学建模编程的代码 并且能完整允许出来结果 完整的过程和数据的结果
  • ¥15 html5+css和javascript有人可以帮吗?图片要怎么插入代码里面啊
  • ¥30 Unity接入微信SDK 无法开启摄像头
  • ¥20 有偿 写代码 要用特定的软件anaconda 里的jvpyter 用python3写
  • ¥20 cad图纸,chx-3六轴码垛机器人
  • ¥15 移动摄像头专网需要解vlan
  • ¥20 access多表提取相同字段数据并合并
  • ¥20 基于MSP430f5529的MPU6050驱动,求出欧拉角
  • ¥20 Java-Oj-桌布的计算