深圳做企业网站的,华星建设集团网站,网站做外链平台有哪些,游戏服务器搭建 开服题目背景
某涉密单位下发了某种票据#xff0c;并要在年终全部收回。
题目描述
每张票据有唯一的 ID 号#xff0c;全年所有票据的 ID 号是连续的#xff0c;但 ID 的开始数码是随机选定的。因为工作人员疏忽#xff0c;在录入 ID 号的时候发生了一处错误#xff0c;造…题目背景
某涉密单位下发了某种票据并要在年终全部收回。
题目描述
每张票据有唯一的 ID 号全年所有票据的 ID 号是连续的但 ID 的开始数码是随机选定的。因为工作人员疏忽在录入 ID 号的时候发生了一处错误造成了某个 ID 断号另外一个 ID 重号。
你的任务是通过编程找出断号的 ID 和重号的 ID。
数据保证断号不可能发生在最大和最小号。
输入格式
一个整数 N(N100)表示后面数据行数接着读入 N 行数据每行数据长度不等是用空格分开的若干个不大于 100 个正整数不大于 10的五次方每个整数代表一个 ID 号。
输出格式
要求程序首先输入要求程序输出 11 行含两个整数 mn用空格分隔其中m 表示断号 IDn 表示重号 ID。
输入输出样例 输入 #1 2
5 6 8 11 9
10 12 9 输出 #1 7 9 输入 #2 6
164 178 108 109 180 155 141 159 104 182 179 118 137 184 115 124 125 129 168 196
172 189 127 107 112 192 103 131 133 169 158
128 102 110 148 139 157 140 195 197
185 152 135 106 123 173 122 136 174 191 145 116 151 143 175 120 161 134 162 190
149 138 142 146 199 126 165 156 153 193 144 166 170 121 171 132 101 194 187 188
113 130 176 154 177 120 117 150 114 183 186 181 100 163 160 167 147 198 111 119 输出 #2 105 120 参考代码如下
#includestdio.h
#includestdlib.h
#includelimits.h//即使没有它INT_MIN都是可以使用的最好带上
#define k 100000
int main()
{int N;scanf(%d,N);int* index(int*)malloc(sizeof (int)*k);for(int i0;ik;i){index[i]0;}int maxINT_MIN;int minINT_MAX; for(int i0;iN;i)//输入{int a;while(scanf(%d,a)!EOF){if(amax){maxa;}if(amin){ mina;}index[a];}}for(int imin;imax;i)//找异常id{if(index[i]0)//断号id{printf(%d ,i);}if(index[i]1)//重号id{printf(%d,i);}}free(index);return 0;
} NO.35 蓝桥杯
