AcWing 1204. 错误票据(y总的除了排序以外的另一种做法)
原题链接
简单
作者:
高小呆
,
2021-01-27 21:57:54
,
所有人可见
,
阅读 3131
#include<iostream>
#include<sstream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N =100010;
bool st[N];//表示每个数是否出现过
int n,n1;
int main()
{
int a[N];
string line;
cin>>n1;
int i=0;
int res1=0,res2=0;
getline(cin,line);
while(n1--)
{
getline(cin,line);
stringstream ssin(line);//以空格为界限将字符串分开
while(ssin>>a[n]) n++;
}
for(int i=0;i<n;i++)
{
if(st[a[i]]) res1=a[i];//重号id
st[a[i]]=true;
}
int minv=9999;
for(int i=0;i<n;i++)
if(minv>=a[i]) minv=a[i];
//cout<<"minv="<<minv<<endl;
for(int i=minv;i<minv+n;i++)
{
if(!st[i])//没出现过
res2=i;
}
cout<<res2<<" "<<res1<<endl;
}
呜呜呜为什么有一个数据没通过呢
是不是数组开小了
https://www.acwing.com/solution/content/108565/
请问一下,这个minv最小值为什么要求它呀
因为这个票据的数据不是从0开始,他是从最小值之后开始连续,所以循环要从最小值开始