题目
原题链接:B. Passwords
题意
有n个密码,每次输入需要1s,每输错k次则等待5s,第n+1行是正确密码。问最好情况下和最坏情况下需要几秒登入。根据密码长度排序后挨个输入即可,数据量较小不会超时。
代码
#include
using namespace std;
struct node {
string word;
int len;
} s[110];
int cmp(node a,node b) {
return a.len>s[i].word;
s[i].len=s[i].word.size();
}
cin>>cur;
sort(s+1,s+n+1,cmp);
if(s[0].len>=cur.size()) {
minn=1;
} else {
for(int i=1; s[i].len%d\n",i,minn);
}
minn++;
}
int i;
for(i=1; s[i].len<=cur.size() && i<=n; i++) {
maxx++;
if(i%k==0) {
maxx+=5;
}
// printf("%d->%d\n",i,maxx);
}
if(--i%k==0){
maxx-=5;
}
printf("%d %d\n",minn,maxx);
return 0;
}