1151. 【克罗地亚】pjesma (Standard IO)
2016-07-07 16:38
239 查看
题目描述
“Guess the song” 是一项在克罗地亚的年轻程序员中非常流行的游戏。它是一种集技能、智慧、耐性于一体的游戏。这个游戏给玩游戏的人放音乐,游戏者的目标是竟可能快地猜这首歌的歌名。Mirko可能不是一个很好的程序员,但他是一个世界级的猜歌者。Mirko总是在专辑里的某首歌播放出至少一半歌词的时候猜出歌名。所有歌名的单词是唯一的(没有一个单词会出现一次或更多次)。
写一个程序,给出歌名和专辑名,看看Mirko在这首歌的哪个点上(在多少个单词之后)猜出歌名。
题解:
水成一x样,输入判断枚举,注意超过一半。
代码:
var a:array[1..10000] of string; n,m,i,j:longint; sum,ss,t:longint; s:string; begin readln(n);sum:=0; if n mod 2<>0 then t:=n div 2+1 else t:=n div 2; for i:=1 to n do readln(a[i]); readln(m); for i:=1 to m do begin readln(s); for j:=1 to n do if s=a[j] then begin a[j]:=''; sum:=sum+1; end; if (sum>=t)and(ss=0) then ss:=i; end; writeln(ss); end.
相关文章推荐
- URAL 1152 False Mirrors (DFS枚举)
- URAL 1152
- android之使用string.xml文件自动补全文字
- 教你编译PHP7 (nginx+mysql+php7)
- JVM 操作大对象导致项目对外接口超时无返回
- 简单的利用Jedis连接redis操作数据库
- configure 参数详解
- 测试···
- 学习笔记之GCD
- 关于ScrollView滚动条隐藏。
- HTML5基础学习笔记(一)
- [转]图像特征提取:图像的矩特征
- XML之命名空间的作用(xmlns)
- 设计模式(14)-Flyweight Pattern
- 与非
- 力学 —— 圆周运动
- 1150. 【克罗地亚】NIKOLA (Standard IO)
- join查询
- lang3实用Utils
- instsrv.exe下载和使用方法(微软Windows Server 2003 Resource Kit Tools工具中的一个)