CodeFoeces-721B

题目

原题链接: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;
}

你可能感兴趣的:(CodeFoeces-721B)