開數(shù)組 讀入數(shù)據(jù)?

記錄最小值和最大值

每次讀入x;

讓a[x]++;

從最小值開始 向上掃 當(dāng)掃到a[x]==0時候為斷號

掃到a[x]>1為重號；

該題的小技巧

未知長度的數(shù)據(jù)的讀入方式?

1.首先在頭文件敲上

#include<sstream>

#include<string>

#include<cstring>

2.

初始化 一個字符串line?

string line ;

3.先敲一個 getline(cin,line); 忽略掉第一行回車

int T;

cin>>T;

while(T--){
? ? ? ? ?getline(cin,line);

????????stringstream ssin(line);

? ? ? ? int x;

? ? ? ? while(ssin>>x){
? ? ? ? //逐個讀入處理? ? ? ? ? ? ? ??

}

}

完整代碼

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include <sstream>
#include<string>
using namespace std;
const int N=1e5+10;
int i=0;
int cnt=0;
int a[N];

int main(){
?? ?int cnt;
? ? cin >> cnt;
? ? string line;
?? ?int minn=1e7,maxx=-1;
? ? getline(cin, line); // 忽略掉第一行的回車
? ? while (cnt -- )
? ? {
? ? ? ? getline(cin, line);
? ? ? ? stringstream ssin(line);
?? ??? ?int x;
? ? ? ? while (ssin >> x) {
? ? ? ? ?? ?a[x]++;
? ? ? ? ?? ?maxx=max(maxx,x);
? ? ? ? ?? ?minn=min(minn,x);
?? ??? ?}?
?? ??? ?
? ? }
?? ?int n,m;
?? ?for(int i=minn;i<=maxx;i++){
?? ??? ?if(a[i]>1){
?? ??? ??? ?n=i;
?? ??? ?}
?? ??? ?if(a[i]==0){
?? ??? ??? ?m=i;
?? ??? ?}
?? ??? ?//cout <<i<<' '<<a[i]<<endl;
?? ?}
?? ?cout<<m<<' '<<n;
? ??
?? ?return 0;
}