寒假集训1.21

问题 A: TYVJ 1025 单数？双数？

内存限制：128 MB时间限制：0.000 S

评测方式：文本比较命题人：外部导入

提交：521解决：230

返回比赛提交提交记录侧边提交

题目描述

Bessie那惨无人道的二年级老师搞了一个有  N  (1  < =  N  < =  100)  个正整数  I  (1  < =  I  < =  10^60)  的表叫Bessie去判断“奇偶性”（这个词语意思向二年级的学生解释，就是“这个 数是单数，还是双数啊？”）。Bessie被那个表的长度深深地震精到了，竟然跟栋栋的泛做表 格一洋多道题！！！毕竟她才刚刚学会数数啊。 写一个程序读入N个整数，如果是双数，那麼在独立的一行内输出" even" ，如果是单数则类似 地输出" odd" .

输入

*  第一行:  一个单独的整数:  N *  第2到第N+1行:  第j+1行有第j个需要判断奇偶性的整数。

输出

*  第1..N行:  第j行根据第j个整数的奇偶性输出一个单词" even" 或者" odd"

样例输入 复制

2
1024
5931

样例输出 复制

even
odd

 参考代码

n=int(input())
for i in range(n):
    c=int(input())
    if c%2==0:
        print("even")
    else:
        print("odd")

问题 L: 小明和字符串

内存限制：32 MB时间限制：1.000 S

评测方式：文本比较命题人：2015014275

提交：506解决：134

返回比赛提交提交记录侧边提交

题目描述

小明这个人特别无聊，他喜欢把一个字符串以一个奇怪的姿势压缩起来。他会把连续的字符表示成字符和数字的形式，而且他用的数字还都是一位的！！！比如下面这个例子："a12" 表示的是 "aaaa"。也就是说压缩后的字符串里的每个数字表示重复最后一个出现的字符数字次，就好像上面的例子。

现在给你一些被无聊的小明压缩过的字符串，你能还原它么？

输入

输入的第一行包括一个整数 T，表示数据的组数。

每组输入包括一行，一个字符串，表示被小明压缩过的字符串。长度不超过200。

输出

每组输出包括一行，一个字符串，表示你展开之后的字符串。

样例输入 复制

1
a5b6c12

样例输出 复制

aaaaaabbbbbbbcccc

来源/分类

2016全国新生邀请赛

 参考代码

n=int(input())
for i in range(n):
    c=input().strip()
    for i in c:
        if i.isalpha():
            temp=i
            print(i,end="")
        else :
            print(temp*int(i),end="")
    print()

问题 H: 大整数加法

内存限制：128 MB时间限制：1.000 S

评测方式：文本比较命题人：liuyong

提交：3877解决：2045

返回比赛提交提交记录侧边提交

题目描述

计算两个大整数的和。大整数是指超过了c，c++表示范围的整数，如1234567890000000000000000000

输入

输入包括两个大整数，每个大整数不超过100位，用空格或者换行隔开

输出

输出两个大整数的和

样例输入 复制

222222222222222222222
333333333333333333333

样例输出 复制

555555555555555555555

 参考代码

m=int(input())
n=int(input())
print(m+n)

问题 I: 新时代水王

内存限制：128 MB时间限制：3.000 S

评测方式：文本比较命题人：外部导入

提交：178解决：49

返回比赛提交提交记录侧边提交

题目描述

  那是一个狐狸吸烟的年代，无聊的 licstar 编写出了一个统计程序，可以统计 BUCT-ACM 群里的所有发言。就是这个程序，将 HarderJ 推上了风头浪尖，他在多个统计项中位列榜首，从此，他就成了水王大江江……   历史的车轮始终是向前滚动的，现在我们又迎来了一个崭新的时代，你们，BUCT-ACM 的希望，成了时代的主宰；那么，你们能编写一个程序，统计出新时代的水王么？

输入

  输入由一个或多个测试用例组成；   每组测试用例第一行为一个整数 n（0 ≤ n ≤ 106），（n = 0 表示输入结束）；紧接着 n 行输入，每行为一个用户 ID（由不超过 50 个字符组成，没有空格），表示该 ID 的一次发言。

输出

  根据每个输入用例，对每个 ID 的发言进行统计，输出水王的 ID。   注意：所谓水王，就是发言最多，且超过所有发言总数一半的 ID。每组测试用例均存在水王。

样例输入 复制

3
HarderJ 
licstar
HarderJ
0

样例输出 复制

HarderJ

提示

  输入数据约有 50M，推荐使用 gets 读入数据。

来源/分类

2009年ACM/ICPC校内网上预选赛

 参考代码

import sys
from collections import Counter
inputdata=sys.stdin.read().splitlines()
idx=0
while idx=n/2:
            print(key)

问题 N: 寻找第K大的数

内存限制：20 MB时间限制：1.000 S

评测方式：文本比较命题人：liuyong

提交：4033解决：1744

返回比赛提交提交记录侧边提交

题目描述

要求在N个不重复的整数中，找出第K大的整数  ，其中0

输入

输入第一行为两个正整数N   K
第二行为N个整数，输入保证这N个整数两两相异，每个整数的范围在-1000000到1000000之间

输出

输出第K大的整数值

样例输入 复制

5 3
3 2 4 5 1

样例输出 复制

3

参考代码

m,n=map(int,input().split())
l=list(map(int,input().split()))
l.sort()
print(l[m-n])