/*標(biāo)題:錯(cuò)誤票據(jù)
某涉密單位下發(fā)了某種票據(jù),并要在年終全部收回。
每張票據(jù)有唯一的ID號(hào)。全年所有票據(jù)的ID號(hào)是連續(xù)的,但I(xiàn)D的開始數(shù)碼是隨機(jī)選定的。
因?yàn)楣ぷ魅藛T疏忽,在錄入ID號(hào)的時(shí)候發(fā)生了一處錯(cuò)誤,造成了某個(gè)ID斷號(hào),另外一個(gè)ID重號(hào)。
你的任務(wù)是通過編程,找出斷號(hào)的ID和重號(hào)的ID。
假設(shè)斷號(hào)不可能發(fā)生在最大和最小號(hào)。
要求程序首先輸入一個(gè)整數(shù)N(N<100)表示后面數(shù)據(jù)行數(shù)。
接著讀入N行數(shù)據(jù)。
每行數(shù)據(jù)長(zhǎng)度不等,是用空格分開的若干個(gè)(不大于100個(gè))正整數(shù)(不大于100000)
每個(gè)整數(shù)代表一個(gè)ID號(hào)。
要求程序輸出1行,含兩個(gè)整數(shù)m n,用空格分隔。
其中,m表示斷號(hào)ID,n表示重號(hào)ID
例如:
用戶輸入:
2
5 6 8 11 9
10 12 9
則程序輸出:
7 9
再例如:
用戶輸入:
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
則程序輸出:
105 120
資源約定:
峰值內(nèi)存消耗(含虛擬機(jī)) < 64M
CPU消耗? < 2000ms
*/
#include"stdio.h"
#include"stdlib.h"
int main()
{long int max=0,min=9999;
int num;
int k=0;
long int a[10000];
char b[1000];
for(int i=0;i<10000;i++)
a[i]=0;
scanf("%d",&num);
//scanf("%s",b);//用scanf的時(shí)候遇到空格會(huì)自動(dòng)停止
gets(b);//第一個(gè)用來吸收回車鍵
long int temp=0;
for(int i=0;i<num;i++)
{int j=0;
for(int t=0;t<1000;t++)
b[t]='\0';
gets(b);
do
{ if(b[j]!=' ')
{
temp=b[j]-48;
a[k]=a[k]*10+temp;
//j++;
}
if(b[j]==' ')
{ k++;
}
}while(b[++j]!='\0');
k++;
//end while
}//end for i
for(int i=0;a[i]!=0;i++)
{if(a[i]>max) max=a[i];
if(a[i]<min) min=a[i];}
//printf("min=%ld max=%ld :\n",min,max);
for(int j=min;j<=max;j++)
{int key=0;
for(int i=0;a[i]!=0;i++)
if(a[i]==j) {key=1; break;}
if(!key)
{printf("%ld ",j); break;}
}
for(int i=0;a[i]!=0;i++)
{int key=0;
for(int j=0;a[j]!=0;j++)
if(i!=j&&a[i]==a[j])
{key=1; break;}
if(key)
{printf("%ld",a[i]);
break;}
}//end for i
printf("\n");
system("pause");}
?
更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主
微信掃碼或搜索:z360901061
微信掃一掃加我為好友
QQ號(hào)聯(lián)系: 360901061
您的支持是博主寫作最大的動(dòng)力,如果您喜歡我的文章,感覺我的文章對(duì)您有幫助,請(qǐng)用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點(diǎn)擊下面給點(diǎn)支持吧,站長(zhǎng)非常感激您!手機(jī)微信長(zhǎng)按不能支付解決辦法:請(qǐng)將微信支付二維碼保存到相冊(cè),切換到微信,然后點(diǎn)擊微信右上角掃一掃功能,選擇支付二維碼完成支付。
【本文對(duì)您有幫助就好】元

