九度OJ 1375 陈博的圆满主义 （枚举，细心细心）
九度OJ 1375 陈博的完美主义 （枚举，细心细心）
题目1375：陈博的完美主义（25分）
这道题，提交了9次才AC，脑子秀逗了，不过第二个数据真的好屌的，得考虑负数，0，哎，还好一开始选择了atoi函数
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<string>
#include<stdlib.h>
int flag[1000100];
using namespace std;
inline int parser(string a){
return atoi(a.c_str());
}
int main(int argc, char *argv[])
{
int N;
int ans;
while(~scanf("%d",&N))
{
ans=0;
memset(flag,0,sizeof(flag));
for(int i=0;i<N;++i){
string t;
cin>>t;
if(t.size()>6)ans++;
else{
int tm=parser(t);
if(tm<=0)ans++;
else if(tm>N)ans++;
else {
if(flag[tm]==0)
flag[tm]=1;
else
ans++;
}
}
}
printf("%d\n",ans);
}
return 0;
}
第二组数据也是最耗时的数据，680MS耗在了上面，勉强AC