{"id":96,"date":"2010-09-17T08:19:11","date_gmt":"2010-09-17T00:19:11","guid":{"rendered":"http:\/\/www.shuizilong.com\/house\/?p=96"},"modified":"2012-03-03T08:19:45","modified_gmt":"2012-03-03T00:19:45","slug":"ural-1723-sandros-book","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/house\/archives\/ural-1723-sandros-book\/","title":{"rendered":"URAL 1723. Sandro\u2019s Book"},"content":{"rendered":"<h3>Brief description :<\/h3>\n<p>\u6c42\u51fa\u73b0\u6b21\u6570\u6700\u591a\u7684\u4e00\u4e2a\u5b50\u4e32\u3002<br \/>\n<!--more--><\/p>\n<h3>Analyse :<\/h3>\n<p>\u8fd9\u662f\u4e2a\u6c34\u9898\u3002\u3002\u3002\u56e0\u4e3a\u7edf\u8ba1\u51fa\u51fa\u73b0\u6b21\u6570\u6700\u591a\u7684\u5355\u4e2a\u5b57\u7b26\u5373\u53ef\u3002\uff03<\/p>\n<pre lang=\"cpp\">\r\n\r\n\/*\r\n\tAuthor  : xiaodao\r\n\tProb    : URAL 1723. Sandro's Book\r\n\tStatus  : Accepted\r\n\tLast Modify : GMT +8 Sept 16th 11:28\r\n\tTags : string algorithms\r\n*\/\r\n#include <iostream>\r\n#include <string>\r\nusing namespace std;\r\nconst int m = 256;\r\nstring s; int c[m], i, n;\r\nint key; char ans;\r\n\r\nint main(){\r\n\twhile (cin >> s){\r\n\t\tkey = 0; n = s.size();\r\n\t\tmemset(c, 0, sizeof(c));\r\n\t\tfor (i=0;i<n;i++){\r\n\t\t\tc[s[i]]++;\r\n\t\t\tif (c[s[i]] > key){\r\n\t\t\t\tkey = c[s[i]];\r\n\t\t\t\tans = s[i];\r\n\t\t\t}\r\n\t\t}\r\n\t\tcout << ans << endl;\r\n\t}\t\r\n}\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"<p>Brief description : \u6c42\u51fa\u73b0\u6b21\u6570\u6700\u591a\u7684\u4e00\u4e2a\u5b50\u4e32\u3002<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","enabled":false}}},"categories":[1],"tags":[],"class_list":["post-96","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p2tdP7-1y","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/96","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/comments?post=96"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/96\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/media?parent=96"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/categories?post=96"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/tags?post=96"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}