一位热心的老大爷-题目分析-]错误票据-题解(C语言代码) 题目关键点:1.正确的票据是连续的正整数2.错误的票据是有一个数错误,导致1个断码和1个重复。且错误点不在最小值和最大值上解题思路:两种法1:建立一个数组,将输入的数作为数组的下标,存一个数,对应位置加1,最终断码的为0,重复的为2。存在问题:这个数组很大, 题解列表 2019年12月20日 0 点赞 0 评论 596 浏览 评分:0.0
暴力求解,菜鸟级别的 摘要:解题思路:暴力注意事项:参考代码:#include<stdio.h>int main(){ int n,a[100002]={0},q=0,min=100000,max=-1,x,m1,m2; sca…… 题解列表 2022年03月16日 0 点赞 0 评论 976 浏览 评分:0.0
蓝桥杯2013年第四届真题-错误票据-题解(C语言代码) 摘要:解题思路:注意事项:参考代码:/*思路: 已知id顺序选取,则将数输入存储(空格,换行处理如下),并排序 然后,遍历数组,若相邻数组元素差值为0(重号) 若相邻数组元素差…… 题解列表 2020年11月24日 0 点赞 0 评论 999 浏览 评分:0.0
蓝桥杯2013年第四届真题-错误票据-题解(C语言代码) ```cpp#includeusingnamespacestd;intmain(){intn,temp,i;intque,chong;inthash[100000]={0};intmin=100000,max=0;cin>>n;while(n--){while(cin>>temp){if(min>te 题解列表 2020年09月28日 0 点赞 0 评论 599 浏览 评分:0.0
王者之拉,想拉就拉 思路:票据原本应是连续的,不重复的,所以容易想到直接用数组来做。把输入的每个号码减去最小的号码,就得到一个0开始的连续数列。这时我们建立一个数组,数组的索引对应上述处理过的号码,索引得到的数值就代表此号码出现的次数。PS:笔者一开始也考虑先sort再检查错误的号码, 题解列表 2020年02月06日 0 点赞 0 评论 1075 浏览 评分:0.0
蓝桥杯2013年第四届真题-错误票据-题解(C语言代码),24行 ```c#includeintcmp(constvoid*a,constvoid*b){//自定义排序函数return*(int*)a-*(int*)b;}intmain(){inta[10000],n,j;inti=0,m=0,m2=0;scanf("%d", 题解列表 2020年01月03日 0 点赞 0 评论 595 浏览 评分:0.0
蓝桥杯历届试题-错误票据 (C语言代码) 摘要:解题思路:注意事项:参考代码:#include <stdio.h> int main(){ int num[10000], m = 0; char s[10100]; int n, i, j, k…… 题解列表 2018年02月01日 1 点赞 0 评论 1911 浏览 评分:0.0
蓝桥杯2013年第四届真题-错误票据-题解(C++代码) ````cpp#include#includeusingnamespacestd;intmain(){inta[100],N;intcount=0;cin>>N;while(N--){while(cin>>a[count++]){if(cin.get()=='\n'){break;}}}intm, 题解列表 2019年12月10日 0 点赞 0 评论 591 浏览 评分:0.0
蓝桥杯2013年第四届真题-错误票据 (C语言代码) 摘要:解题思路:这题先排序,再找。用快排冒泡选择都可以。注意事项:参考代码:#include<stdio.h> #include<stdlib.h> void bubblesort(int a[],in…… 题解列表 2019年03月23日 0 点赞 0 评论 819 浏览 评分:0.0
蓝桥杯2013年第四届真题-错误票据 (C语言代码) 解题思路:以票号为key建立无序表,hash值为0就是缺少票号,为2就是重复票号。在获取输入的同时进行查找起始票号以及票的个数。注意事项:使用EOF来结束输入,在CMD命令行中,按住Ctrl+Z,回车。参考代码://1458:错票据//以票号为key建立无序表, 题解列表 2019年03月14日 0 点赞 0 评论 813 浏览 评分:0.0