CF 721B 字符串排序水题
来源:互联网 发布:数据库中级工程师证书 编辑:程序博客网 时间:2024/06/03 08:09
<a target=_blank href="http://codeforces.com/problemset/problem/721/B">点击打开链接</a>
</pre><pre code_snippet_id="1909454" snippet_file_name="blog_20161001_3_7539895" name="code" class="cpp">#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int N=110;char s[N][N];int n,k;char pass[N];void Sort(){ int i,j; char temp[N]; for(j=0;j<n;j++) for(i=j+1;i<n;i++) { if(strlen(s[i])<strlen(s[j]))//按长度排序 { strcpy(temp,s[i]); strcpy(s[i],s[j]); strcpy(s[j],temp); } }}int main(){cin>>n>>k;for(int i=0;i<n;i++)scanf("%s",s[i]);scanf("%s",pass);int len=strlen(pass);int Min=-1,Max;Sort();int cnt=0;// int ans=0;for(int i=0;i<n;i++)//输入第i+1次时 {if(Min==-1&&strlen(s[i])==len){Min=i;// 输入错误的次数}if(strlen(s[i])>len){Max=i-1;//碰到长度比它长时 最大输入错误的次数为i-1 break; }if(i==n-1&&strlen(s[i])==len){Max=i; break; }}Min=Min+(Min/k)*5+1;//最小时间=最小输入错误的次数+输入错误的罚时 +输入正确的1 sec Max=Max+(Max/k)*5+1;cout<<Min<<" "<<Max<<endl;return 0;}
0 0
- CF 721B 字符串排序水题
- cf#309-B. Ohana Cleans Up-排序水题
- CF 551B 暴力+字符串
- CF 18B水.
- CF - 494B - 字符串预处理 + DP
- [输入输出 字符串] cf 697B Barnicle
- cf-665c 字符串水题
- CF - 223B - 想法题
- CF 199 div2 B题
- CF#239 B题 Garland
- CF 527B 思维题
- CF 322B Ciel and Flowers 贪心水题
- CF#310-B - Case of Fake Numbers-模拟水题
- CF#322-B. Luxurious Houses-模拟水题
- CF#305-B. Mike and Fun-暴力模拟水题
- cf-B
- cf B
- 【CF-496B】Secret Combination(最小字符串表示法)
- Drill的安装
- 模拟ORM框架—数据层的删除
- 安卓(android)6.0高通平台下设备树专题视频讲解【全国独家+设备树视频教程】
- 锻炼新的体会初期2016.9.30
- 选择排序——简单选择排序
- CF 721B 字符串排序水题
- Spring3.0 学习-AOP面向切面编程_Spring AOP的XML配置模式
- 【例题】【单调队列优化DP】NKOJ2151 烽火传递
- android 学习笔记
- android 电视端应用不同分辨率的适配
- 基于Prometheus做多维度的容器监控
- rw_我的阿勒泰3
- python用语句改变大小写
- 解决电脑桌面图标显示为空白图片