| 試題編號： | 201312-3 |
| 試題名稱： | 最大的矩形 |
| 時間限制： | 1.0s |
| 內存限制： | 256.0MB |
| 問題描述： |
問題描述 在橫軸上放了n個相鄰的矩形，每個矩形的寬度是1，而第i（1 ≤ i ≤ n）個矩形的高度是hi。這n個矩形構成了一個直方圖。例如，下圖中六個矩形的高度就分別是3, 1, 6, 5, 2, 3。 輸入格式 第一行包含一個整數n，即矩形的數量(1 ≤ n ≤ 1000)。 輸出格式 輸出一行，包含一個整數，即給定直方圖內的最大矩形的面積。 樣例輸入 6 樣例輸出 10 |
#include <iostream>
#include <cstring>
#include <algorithm>
#include <algorithm>
using namespace std;
int tt[1005];
bool cmp(int a,int b)
{
return a>b;
}
int main()
{
int n,l,t;
while(cin>>n)
{
int ans=0;
int maxn=0;
for(int i=0; i<n; i++)
{
cin>>tt[i];
maxn=max(maxn,tt[i]);
}
for(int i=1;i<n;i++)
{
if(tt[i]==0)
break;
else
{
int cnt=0;
for(int j=0;j<n;j++)
{
if(tt[j]-tt[i]<0)
cnt=0;
else
cnt++;
maxn=max(maxn,cnt*tt[i]);
}
}
}
cout<<maxn<<endl;
}
}
| 試題編號： | 201403-3 |
| 試題名稱： | 命令行選項 |
| 時間限制： | 1.0s |
| 內存限制： | 256.0MB |
| 問題描述： |
問題描述 請你寫一個命令行分析程序,用以分析給定的命令行裏包含哪些選項。每個命令行由若干個字符串組成,它們之間恰好由一個空格分隔。這些字符串中的第一個爲該命令行工具的名字,由小寫字母組成,你的程序不用對它進行處理。在工具名字之後可能會包含若干選項,然後可能會包含一 些不是選項的參數。 輸入格式 輸入的第一行是一個格式字符串,它至少包含一個字符,且長度不超過 52。格式字符串只包含小寫字母和冒號,保證每個小寫字母至多出現一次,不會有兩個相鄰的冒號,也不會以冒號開頭。 輸出格式 輸出有 N 行。其中第 i 行以"Case i:" 開始,然後應當有恰好一個空格,然後應當按照字母升序輸出該命令行中用到的所有選項的名稱,對於帶參數的選項,在輸出它的名稱之後還要輸出它的參數。如果一個選項在命令行中出現了多次,只輸出一次。如果一個帶參數的選項在命令行中出 現了多次,只輸出最後一次出現時所帶的參數。 樣例輸入 albw:x 樣例輸出 Case 1: -a -l |
Python 實現
import sys
a=sys.stdin.readline()
a=a.strip()
b=sys.stdin.readline()
b=b.strip()
cnt=int(b)
for case in range(0,cnt):
cmd = sys.stdin.readline()
cmd=cmd.strip()
cmd=cmd.replace('\n','')
cmd=cmd.split(" ")
ans = {}
l=len(cmd)
f=len(a)
i=1
while(i<=l-1):
if(cmd[i][0]=='-' and len(cmd[i])==2):
index=a.find(cmd[i][1])
if(index==-1):
break
if(index + 1 == f):
ans[cmd[i]] = '0'
elif(a[index+1]==':'):
if(i+1==l):
break
else:
ans[cmd[i]]=cmd[i+1]
i+=1
else:
ans[cmd[i]] = '0'
else:
break
i+=1
slove=sorted(ans.items(), key=lambda d: d[0])
s="Case "+str(case+1)+": "
for h in slove:
key,value=h
if(value=='0'):
s+=(key+" ")
else :
s+=(key+" "+value+" ")
s+='\n'
sys.stdout.write(s)
| 試題編號： | 201409-3 |
| 試題名稱： | 字符串匹配 |
| 時間限制： | 1.0s |
| 內存限制： | 256.0MB |
| 問題描述： |
問題描述 給出一個字符串和多行文字，在這些文字中找到字符串出現的那些行。你的程序還需支持大小寫敏感選項：當選項打開時，表示同一個字母的大寫和小寫看作不同的字符；當選項關閉時，表示同一個字母的大寫和小寫看作相同的字符。 輸入格式 輸入的第一行包含一個字符串S，由大小寫英文字母組成。 輸出格式 輸出多行，每行包含一個字符串，按出現的順序依次給出那些包含了字符串S的行。 樣例輸入 Hello 樣例輸出 HelloWorld 樣例說明 在上面的樣例中，第四個字符串雖然也是Hello，但是大小寫不正確。如果將輸入的第二行改爲0，則第四個字符串應該輸出。 評測用例規模與約定 1<=n<=100，每個字符串的長度不超過100。 |
import sys
a=sys.stdin.readline()
a=a.strip()
c=sys.stdin.readline()
c=c.strip()
b=sys.stdin.readline()
b=b.strip()
cnt=int(b)
test=[]
for case in range(0,cnt):
d=sys.stdin.readline()
d=d.strip()
test.append(d)
if(c=='0'):
a=a.lower()
for tt in test :
cc=tt
if (c == '0'):
cc=cc.lower()
if(a in cc):
sys.stdout.write(tt+'\n')
| 試題編號： | 201412-3 |
| 試題名稱： | 集合競價 |
| 時間限制： | 1.0s |
| 內存限制： | 256.0MB |
| 問題描述： |
問題描述 某股票交易所請你編寫一個程序，根據開盤前客戶提交的訂單來確定某特定股票的開盤價和開盤成交量。 輸入格式 輸入數據有任意多行，每一行是一條記錄。保證輸入合法。股數爲不超過108的正整數，出價爲精確到恰好小數點後兩位的正實數，且不超過10000.00。 輸出格式 你需要輸出一行，包含兩個數，以一個空格分隔。第一個數是開盤價，第二個是此開盤價下的成交量。開盤價需要精確到小數點後恰好兩位。 樣例輸入 buy 9.25 100 樣例輸出 9.00 450 評測用例規模與約定 對於100%的數據，輸入的行數不超過5000。 |
不知道該怎麼優化了 70分代碼
import sys
tt={}
i=1
while True:
line=sys.stdin.readline().strip()
if not line:
break
if(line[0]=='c'):
x,y=line.split(" ")
tt[i]='0'
tt[int(y)]='0'
else:
value=line.split(" ")
tt[i]=(value[0],float(value[1]),int(value[2]))
i+=1
sum=0
all=0
ansp=0.0
i=0
for i in range(1,len(tt)+1):
buy=0
sell=0
if(tt[i]=='0'):
continue
for j in range(1,len(tt)+1):
if (tt[j] == '0'):
continue
if(tt[j][0][0]=='b'and tt[j][1]>=tt[i][1]):
buy+=tt[j][2]
if (tt[j][0][0] == 's' and tt[j][1] <= tt[i][1]):
sell += tt[j][2]
sum=min(sell,buy)
if sum>all:
all=sum
ansp=tt[i][1]
if sum == all:
ansp=max(ansp,tt[i][1])
ansp='%.2f'%ansp
sys.stdout.write(ansp+" "+str(all)+'\n')
| 試題編號： | 201503-3 |
| 試題名稱： | 節日 |
| 時間限制： | 1.0s |
| 內存限制： | 256.0MB |
| 問題描述： |
問題描述 有一類節日的日期並不是固定的，而是以“a月的第b個星期c”的形式定下來的，比如說母親節就定爲每年的五月的第二個星期日。 輸入格式 輸入包含恰好一行，有五個整數a, b, c, y1, y2。其中c=1, 2, ……, 6, 7分別表示星期一、二、……、六、日。 輸出格式 對於y1和y2之間的每一個年份，包括y1和y2，按照年份從小到大的順序輸出一行。 樣例輸入 5 2 7 2014 2015 樣例輸出 2014/05/11 評測用例規模與約定 所有評測用例都滿足：1 ≤ a ≤ 12，1 ≤ b ≤ 5，1 ≤ c ≤ 7，1850 ≤ y1, y2 ≤ 2050。 |
import sys
day = [29, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]
month = list(range(1, 13))
year = list(range(1850, 2051))
data = {}
week = 2
i = 0
for y in year:
if ((y % 4 == 0 and y % 100 != 0) or y % 400 == 0):
day[2] = day[0]
for m in month:
da = day[m]
for d in range(1, da + 1):
# print(str(y)+' '+str(m)+' '+str(d)+' '+str(week))
data[i] = tuple((y, m, d, week))
week += 1
week %= 7
i += 1
day[2] = 28
line = sys.stdin.readline().strip()
line = line.split(" ")
line = [int(v) for v in line]
line[2] %= 7
a = False
i = 0
nowy = line[3]
k = 0
while (k < len(data)):
if (data[k][1] == line[0] and data[k][0] >= line[3] and data[k][0] <= line[4] and data[k][3] == line[2]):
i += 1
if (i == line[1]):
a = True
sys.stdout.write(str(data[k][0]) + '/' + str('%0.2d' % data[k][1]) + '/' + str('%0.2d' % data[k][2]) + '\n')
if (data[k][1]==12 and data[k][2]==31 and data[k][0] >= line[3] and data[k][0] <= line[4]):
if(a==False):
sys.stdout.write('none' + '\n')
i = 0
a=False
k += 1
| 試題編號： | 201509-3 |
| 試題名稱： | 模板生成系統 |
| 時間限制： | 1.0s |
| 內存限制： | 256.0MB |
| 問題描述： |
問題描述 成成最近在搭建一個網站，其中一些頁面的部分內容來自數據庫中不同的數據記錄，但是頁面的基本結構是相同的。例如，對於展示用戶信息的頁面，當用戶爲 Tom 時，網頁的源代碼是 輸入格式 輸入的第一行包含兩個整數 m, n，分別表示模板的行數和模板生成時給出的變量個數。 輸出格式 輸出包含若干行，表示模板生成的結果。 樣例輸入 11 2 樣例輸出 <!DOCTYPE html> 評測用例規模與約定 0 ≤ m ≤ 100 |
import sys
import re
line = sys.stdin.readline().strip()
line = line.split(" ")
line = [int(v) for v in line]
i=0
kk={}
ht={}
for _ in range(0,line[0]):
html = sys.stdin.readline().strip()
g=re.findall(r"{{ (.+?) }}",html)
#print(g)
for x in g:
s='{{ '
s+=x
s+=' }}'
kk[s]=''
ht[i] = html
i += 1
for _ in range(0,line[1]):
pat = sys.stdin.readline().strip()
a,b=pat.split(" ",1)
b=b.strip('"')
s = '{{ '
s += a
s += ' }}'
if(s in kk):
kk[s]=b
ll=0
for ll in range(0,len(ht)):
for a,b in kk.items():
if(a in ht[ll]):
ht[ll]=ht[ll].replace(a,b)
print(ht[ll])
| 試題編號： | 201512-3 |
| 試題名稱： | 畫圖 |
| 時間限制： | 1.0s |
| 內存限制： | 256.0MB |
| 問題描述： |
問題描述 用 ASCII 字符來畫圖是一件有趣的事情，並形成了一門被稱爲 ASCII Art 的藝術。例如，下圖是用 ASCII 字符畫出來的 CSPRO 字樣。 輸入格式 第1行有三個整數m, n和q。m和n分別表示畫布的寬度和高度，以字符爲單位。q表示畫圖操作的個數。 輸出格式 輸出有n行，每行m個字符，表示依次執行這q個操作後得到的畫圖結果。 樣例輸入 4 2 3 樣例輸出 AAAA 樣例輸入 16 13 9 樣例輸出 ................ 評測用例規模與約定 所有的評測用例滿足：2 ≤ m, n ≤ 100，0 ≤ q ≤ 100，0 ≤ x < m（x表示輸入數據中所有位置的x座標），0 ≤ y < n（y表示輸入數據中所有位置的y座標）。 |
又是運行錯誤 90分代碼
import sys
line = sys.stdin.readline().strip()
line = line.split()
line[0]=int(line[0])
line[1]=int(line[1])
line[2]=int(line[2])
#line = [int(v) for v in line]
ans = [(['.'] * line[0]) for _ in range(line[1])]
vis= [([0] * line[0]) for _ in range(line[1])]
che = ['-', '|', '+']
dir=[[1,0],[-1,0],[0,-1],[0,1]]
def check(xx,yy):
if(xx>=0 and yy>=0 and xx<line[1] and yy<line[0] ):
if(ans[xx][yy] not in che and vis[xx][yy]==0):
return True
else:
return False
else:
return False
def solve(xx,yy,pad):
if (check(xx,yy)):
vis[xx][yy] = 1
ans[xx][yy] = pad
for dire in dir:
ccx = xx + dire[0]
ccy = yy + dire[1]
if (check(ccx, ccy)):
solve(ccx, ccy, pad)
for _ in range(0, line[2]):
cmd = sys.stdin.readline().strip()
cmd = cmd.split()
if (cmd[0] == '0'):
cmd[1]=int(cmd[1])
cmd[2]=int(cmd[2])
cmd[3]=int(cmd[3])
cmd[4]=int(cmd[4])
if (cmd[1] == cmd[3]):
for c in range(min(cmd[2], cmd[4]), max(cmd[2], cmd[4]) + 1):
if (ans[c][cmd[1]] == '-' or ans[c][cmd[1]] == '+'):
ans[c][cmd[1]] = '+'
else:
ans[c][cmd[1]] = '|'
else:
for c in range(min(cmd[1], cmd[3]), max(cmd[1], cmd[3])+1):
# print(str(cmd[2]) + " " + str(c))
if (ans[cmd[2]][c] == '|' or ans[cmd[2]][c] == '+'):
ans[cmd[2]][c] = '+'
else:
ans[cmd[2]][c] = '-'
else:
sty = int(cmd[1])
stx = int(cmd[2])
if(check(stx,sty)):
vis = [([0] * line[0]) for _ in range(line[1])]
solve(stx,sty,cmd[3])
for pp in range(len(ans) - 1, -1, -1):
for q in ans[pp]:
sys.stdout.write(q)
sys.stdout.write('\n')
| 試題編號： | 201604-3 |
| 試題名稱： | 路徑解析 |
| 時間限制： | 1.0s |
| 內存限制： | 256.0MB |
| 問題描述： |
問題描述 在操作系統中，數據通常以文件的形式存儲在文件系統中。文件系統一般採用層次化的組織形式，由目錄（或者文件夾）和文件構成，形成一棵樹的形狀。文件有內容，用於存儲數據。目錄是容器，可包含文件或其他目錄。同一個目錄下的所有文件和目錄的名字各不相同，不同目錄下可以有名字相同的文件或目錄。 輸入格式 第一行包含一個整數 P，表示需要進行正規化操作的路徑個數。 輸出格式 共 P 行，每行一個字符串，表示經過正規化操作後的路徑，順序與輸入對應。 樣例輸入 7 樣例輸出 /d2/d4/f1 評測用例規模與約定 1 ≤ P ≤ 10。 |
用的大佬的思路 是真沒看懂題啊
import sys
line = sys.stdin.readline().strip()
n=int(line)
now=sys.stdin.readline().strip()
for _ in range(0, n):
dir = sys.stdin.readline().strip()
if(dir==""):
sys.stdout.write(now+'\n')
continue
if(dir[0]!='/'):
dir=now+'/'+dir
dir=dir.replace('/',' ')
dir=dir.split()
#print(dir)
ans=[]
for x in dir:
if (x=='.'):
continue
elif(x=='..'):
if(len(ans)!=0):
ans.pop()
else:
ans.append(x)
sys.stdout.write('/')
for i in range(0,len(ans)):
if(i!=0):
sys.stdout.write('/')
sys.stdout.write(ans[i])
sys.stdout.write('\n')
| 試題編號： | 201609-3 |
| 試題名稱： | 爐石傳說 |
| 時間限制： | 1.0s |
| 內存限制： | 256.0MB |
| 問題描述： |
問題描述 《爐石傳說：魔獸英雄傳》（Hearthstone: Heroes of Warcraft，簡稱爐石傳說）是暴雪娛樂開發的一款集換式卡牌遊戲（如下圖所示）。遊戲在一個戰鬥棋盤上進行，由兩名玩家輪流進行操作，本題所使用的爐石傳說遊戲的簡化規則如下： 輸入格式 輸入第一行是一個整數 n，表示操作的個數。接下來 n 行，每行描述一個操作，格式如下： 輸出格式 輸出共 5 行。 樣例輸入 8 樣例輸出 0 樣例說明 按照樣例輸入從第 2 行開始逐行的解釋如下： 評測用例規模與約定 * 操作的個數0 ≤ n ≤ 1000。 |
import sys
line = sys.stdin.readline().strip()
n = int(line)
p1 = [[0, 30]]
p2 = [[0, 30]]
now = 1
for _ in range(0, n):
x = sys.stdin.readline().strip()
if (x[0] == 's'):
x = x.split()
p = int(x[1])
a = int(x[2])
h = int(x[3])
if (now == 1):
p1.insert(p, [a, h])
else:
p2.insert(p, [a, h])
if (x[0] == 'a'):
x = x.split()
a = int(x[1])
d = int(x[2])
if (now == 1):
p2[d][1] -= p1[a][0]
p1[a][1] -= p2[d][0]
if (p1[a][1] <= 0 and a!=0):
p1.remove(p1[a])
if (p2[d][1] <= 0 and d!=0):
p2.remove(p2[d])
else:
p1[d][1] -= p2[a][0]
p2[a][1] -= p1[d][0]
if (p2[a][1] <= 0 and a!=0):
p2.remove(p2[a])
if (p1[d][1] <= 0 and d!=0):
p1.remove(p1[d])
if (x[0] == 'e'):
if (now == 1):
now = 2
else:
now = 1
#print(p1)
#print(p2)
if (p1[0][1] > 0 and p2[0][1] > 0):
sys.stdout.write('0' + '\n')
elif (p1[0][1] <= 0 and p2[0][1] > 0):
sys.stdout.write('-1' + '\n')
elif (p1[0][1] > 0 and p2[0][1] <= 0):
sys.stdout.write('1' + '\n')
sys.stdout.write(str(p1[0][1]) + '\n')
sys.stdout.write(str(str(len(p1)-1) + ' '))
for i in range(1, len(p1)):
sys.stdout.write(str(p1[i][1]) + ' ')
sys.stdout.write('\n')
sys.stdout.write(str(p2[0][1]) + '\n')
sys.stdout.write(str(str(len(p2)-1) + ' '))
for i in range(1, len(p2)):
sys.stdout.write(str(p2[i][1]) + ' ')
sys.stdout.write('\n')
| 試題編號： | 201612-3 |
| 試題名稱： | 權限查詢 |
| 時間限制： | 1.0s |
| 內存限制： | 256.0MB |
| 問題描述： |
問題描述 授權 (authorization) 是各類業務系統不可缺少的組成部分，系統用戶通過授權機制獲得系統中各個模塊的操作權限。 輸入格式 輸入第一行是一個正整數 p，表示不同的權限類別的數量。緊接着的 p 行被稱爲 P 段，每行一個字符串，描述各個權限。對於分等級權限，格式爲 <category>:<level>，其中 <category> 是權限類名，<level> 是該類權限的最高等級。對於不分等級權限，字符串只包含權限類名。 輸出格式 輸出共 q 行，每行爲 false、true，或者一個數字。false 表示相應的用戶不具有相應的權限，true 表示相應的用戶具有相應的權限。對於分等級權限的不帶等級查詢，如果具有權限，則結果是一個數字，表示該用戶具有該權限的（最高）等級。如果用戶不存在，或者查詢的權限沒有定義，則應該返回 false。 樣例輸入 3 樣例輸出 false 樣例說明 樣例輸入描述的場景中，各個用戶實際的權限如下： 評測用例規模與約定 評測用例規模： |
import sys
line = sys.stdin.readline().strip()
n = int(line)
au=[]
for i in range(0,n):
tt=sys.stdin.readline().strip()
au.append(au)
line = sys.stdin.readline().strip()
n = int(line)
xx={}
for i in range(0,n):
tt=sys.stdin.readline().strip()
tt=tt.split(' ')
tt.remove(tt[1])
bas=[]
for ii in tt[1:]:
if(':' in ii):
ii=ii.split(':')
gg=int(ii[1])
if(ii[0] not in bas):
bas.append(ii[0])
for j in range(gg,-1,-1):
add=ii[0]+':'+str(j)
if(add not in bas):
bas.append(add)
else:
bas.append(ii)
xx[tt[0]]=bas
#print(str(xx))
line = sys.stdin.readline().strip()
n = int(line)
user={}
for i in range(0,n):
tt=sys.stdin.readline().strip()
tt=tt.split(' ')
tt.remove(tt[1])
basic=[]
for lit in tt[1:]:
basic.append(xx[lit])
user[tt[0]]=basic
#print(str(user))
line = sys.stdin.readline().strip()
n = int(line)
for i in range(0,n):
cc = sys.stdin.readline().strip()
cc=cc.split(' ')
if(cc[0] in user):
o=0
flag=False
zz=0
if(':' in cc[0]):
for auth in user[cc[0]]:
if(cc[1] in auth):
o+=1
if(o>=1):
break
else :
kk = cc[1] + ':' + str(zz)
for auth in user[cc[0]]:
if (kk in auth):
flag = True
while (kk in auth):
kk = cc[1] + ':' + str(zz)
zz += 1
else:
if (cc[1] in auth):
o += 1
if(flag):
sys.stdout.write(str(zz-2)+'\n')
elif(o>=1):
sys.stdout.write('true'+'\n')
else:
sys.stdout.write('false'+'\n')
else:
sys.stdout.write('false'+'\n')
'''
6
crm:2
crm:7
hhhh
jj
ll
git:5
3
rr 3 crm:5 hhhh jj
cc 5 hhhh git:0 ll jj crm:0
qq crm:4 ll
4
a 1 rr
b 2 cc qq
c 3 qq rr
d 1 cc
'''