1/3 [編程題]最高分是多少
[編程題]最高分是多少
時間限制：C/C++ 1秒，其他語言2秒
空間限制：C/C++ 64M，其他語言128M
老師想知道從某某同學當中，分數最高的是多少，現在請你編程模擬老師的詢問。當然，老師有時候需要更新某位同學的成績.
輸入描述:
輸入包括多組測試數據。
每組輸入第一行是兩個正整數N和M（0 < N <= 30000,0 < M < 5000）,分別代表學生的數目和操作的數目。
學生ID編號從1編到N。
第二行包含N個整數，代表這N個學生的初始成績，其中第i個數代表ID爲i的學生的成績
接下來又M行，每一行有一個字符C（只取‘Q’或‘U’），和兩個正整數A,B,當C爲'Q'的時候, 表示這是一條詢問操作，他詢問ID從A到B（包括A,B）的學生當中，成績最高的是多少
當C爲‘U’的時候，表示這是一條更新操作，要求把ID爲A的學生的成績更改爲B。
輸出描述:
對於每一次詢問操作，在一行裏面輸出最高成績.
輸入例子1:
5 7
1 2 3 4 5
Q 1 5
U 3 6
Q 3 4
Q 4 5
U 4 5
U 2 9
Q 1 5
輸出例子1:
5
6
5
9
#include<bits/stdc++.h>
using namespace std;
#define clr(a) memset(a, 0, sizeof(a))
typedef long long ll;
const int maxn = 1e5 +10;
const int INF = 0x3f3f3f3f;
const int MOD = 1e9 + 7;
const int MAXN = 2e6 + 10;
int n, m;
struct node{
int l, r, maxx;
int mid(){
return (l + r) >> 1;
}
}tree[MAXN*2];
void pushup(int x){
tree[x].maxx = max(tree[x<<1].maxx, tree[x<<1|1].maxx);
}
void build(int x, int l, int r){
tree[x].l = l;
tree[x].r = r;
if(l == r){
int t;
scanf("%d", &t);
tree[x].maxx = t;
return;
}
int mid = tree[x].mid();
build(x<<1, l, mid);
build(x<<1|1, mid+1, r);
pushup(x);
}
void update(int x, int pos, int val){
if(tree[x].l == tree[x].r){
tree[x].maxx = val;
return;
}
int mid = tree[x].mid();
if(pos <= mid) update(x<<1, pos, val);
else update(x<<1|1, pos, val);
pushup(x);
}
int query(int x, int l, int r){
if(tree[x].l == l && tree[x].r == r){
return tree[x].maxx;
}
int mid = tree[x].mid();
if(mid >= r) return query(x<<1, l, r);
else if(mid < l) return query(x<<1|1, l, r);
else return max(query(x<<1, l, mid), query(x<<1|1, mid+1, r));
}
int main(){
while(scanf("%d%d", &n, &m) != EOF){
clr(tree);
build(1, 1, n);
while(m--){
char op[2];
int x, y;
scanf("%s%d%d", op, &x, &y);
//printf("%c %d %d \n", op[0], x, y);
if(op[0] == 'Q'){
if(x < y) printf("%d\n", query(1, x, y));
else printf("%d\n", query(1, y, x));
}
else
update(1, x, y);
}
}
return 0;
}
2/3 [編程題]簡單錯誤記錄
[編程題]簡單錯誤記錄
時間限制：C/C++ 1秒，其他語言2秒
空間限制：C/C++ 64M，其他語言128M
開發一個簡單錯誤記錄功能小模塊，能夠記錄出錯的代碼所在的文件名稱和行號。
處理:
1.記錄最多8條錯誤記錄，對相同的錯誤記錄(即文件名稱和行號完全匹配)只記錄一條，錯誤計數增加；(文件所在的目錄不同，文件名和行號相同也要合併)
2.超過16個字符的文件名稱，只記錄文件的最後有效16個字符；(如果文件名不同，而只是文件名的後16個字符和行號相同，也不要合併)
3.輸入的文件可能帶路徑，記錄文件名稱不能帶路徑
輸入描述:
一行或多行字符串。每行包括帶路徑文件名稱，行號，以空格隔開。
文件路徑爲windows格式
如：E:\V1R2\product\fpgadrive.c 1325
輸出描述:
將所有的記錄統計並將結果輸出，格式：文件名代碼行數數目，一個空格隔開，如: fpgadrive.c 1325 1
結果根據數目從多到少排序，數目相同的情況下，按照輸入第一次出現順序排序。
如果超過8條記錄，則只輸出前8條記錄.
如果文件名的長度超過16個字符，則只輸出後16個字符
輸入例子1:
E:\V1R2\product\fpgadrive.c 1325
輸出例子1:
fpgadrive.c 1325 1
#include<bits/stdc++.h>
using namespace std;
#define line cout << "-----------" << endl;
const int N = 3000 + 10;
int n;
struct node{
string name;
int cnt, id;
}p[N];
struct Node{
int cnt, id;
};
map<string, Node> mp;
bool cmp(node a, node b){
if(a.cnt != b.cnt) return a.cnt > b.cnt;
else return a.id < b.id;
}
int id = 1;
int main(){
//freopen("data.txt", "r", stdin);
string s;
while(cin >> s){
string hang, temp = " ";
cin >> hang;
s += temp;
s += hang;
int len = s.length();
for(int i = len-1; i >= 0; i--){
if(s[i] == '\\'){
s = s.substr(i+1, len);
break;
}
}
if(!mp[s].cnt) mp[s].id = id++;
mp[s].cnt++;
}
map<string, Node>::iterator it, st;
for(it = mp.begin(); it != mp.end(); it++){
p[n].id = it->second.id;
p[n].name = it->first;
p[n++].cnt = it->second.cnt;
}
sort(p, p +n, cmp);
for(int i = 0; i < 8 && i < n; i++){
string str = p[i].name;
int len = str.length();
for(int j = 0; j < len; j++){
if(str[j] == ' '){
if(j > 16){
str = str.substr(j-16, len);
}
}
}
cout << str << " " << p[i] .cnt << endl;
}
return 0;
}
3/3 [編程題]撲克牌大小
[編程題]撲克牌大小
時間限制：C/C++ 10秒，其他語言20秒
空間限制：C/C++ 128M，其他語言256M
撲克牌遊戲大家應該都比較熟悉了，一副牌由54張組成，含3~A，2各4張，小王1張，大王1張。牌面從小到大用如下字符和字符串表示（其中，小寫joker表示小王，大寫JOKER表示大王）:)
3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER
輸入兩手牌，兩手牌之間用“-”連接，每手牌的每張牌以空格分隔，“-”兩邊沒有空格，如：4 4 4 4-joker JOKER
請比較兩手牌大小，輸出較大的牌，如果不存在比較關係則輸出ERROR
基本規則：
（1）輸入每手牌可能是個子，對子，順子（連續5張），三個，炸彈（四個）和對王中的一種，不存在其他情況，由輸入保證兩手牌都是合法的，順子已經從小到大排列；
（2）除了炸彈和對王可以和所有牌比較之外，其他類型的牌只能跟相同類型的存在比較關係（如，對子跟對子比較，三個跟三個比較），不考慮拆牌情況（如：將對子拆分成個子）
（3）大小規則跟大家平時瞭解的常見規則相同，個子，對子，三個比較牌面大小；順子比較最小牌大小；炸彈大於前面所有的牌，炸彈之間比較牌面大小；對王是最大的牌；
（4）輸入的兩手牌不會出現相等的情況。
答案提示：
（1）除了炸彈和對王之外，其他必須同類型比較。
（2）輸入已經保證合法性，不用檢查輸入是否是合法的牌。
（3）輸入的順子已經經過從小到大排序，因此不用再排序了.
輸入描述:
輸入兩手牌，兩手牌之間用“-”連接，每手牌的每張牌以空格分隔，“-”兩邊沒有空格，如4 4 4 4-joker JOKER。
輸出描述:
輸出兩手牌中較大的那手，不含連接符，撲克牌順序不變，仍以空格隔開；如果不存在比較關係則輸出ERROR。
輸入例子1:
4 4 4 4-joker JOKER
輸出例子1:
joker JOKER
#include<bits/stdc++.h>
using namespace std;
#define line cout << "-----------" << endl;
const int maxn = 1e3 + 10;
char s[maxn], a[maxn], b[maxn];
map<char, int>mp;
bool Is_boom(char s[], int sn){
if(sn == 4 && s[0] == s[1] && s[1] == s[2] && s[2] == s[3]) return true;
if(sn == 2 && ((s[0] == 's' && s[1] == 'S') || (s[1] == 's' && s[0] == 'S'))) return true;
return false;
}
int main(){
mp['3'] = 1; mp['4'] = 2; mp['5'] = 3; mp['6'] = 4; mp['7'] = 5; mp['8'] = 6;
mp['9'] = 7; mp['p'] = 8; mp['J'] = 9; mp['Q'] = 10; mp['K'] = 11; mp['A'] = 12;
mp['2'] = 13; mp['s'] = 14; mp['S'] = 15;
gets(s);
int len = strlen(s), pos = -1, an = 0, bn = 0;
for(int i = 0; i < len; i++){
if(s[i] == '-'){
pos = i; break;
}
if(s[i] == ' ') continue;
if(s[i] == 'J' && s[i+1] == 'O'){
a[an++] = 'S';
i += 4;
}
else if(s[i] == 'j' && s[i+1] == 'o'){
a[an++] = 's';
i += 4;
}
else if(s[i] == '1' && s[i+1] == '0'){
a[an++] = 'p'; i += 1;
}
else a[an++] = s[i];
}
for(int i = pos+1; i < len; i++){
if(s[i] == ' ') continue;
if(s[i] == 'J' && s[i+1] == 'O'){
b[bn++] = 'S';
i += 4;
}
else if(s[i] == 'j' && s[i+1] == 'o'){
b[bn++] = 's';
i += 4;
}
else if(s[i] == '1' && s[i+1] == '0'){
b[bn++] = 'p'; i += 2;
}
else b[bn++] = s[i];
}
//printf("%d!!!!! %s !!!! %s !!!\n", pos, a, b);
bool win = true;//a勝爲1 ，b勝爲2
bool exit_boom = (Is_boom(a, an) || Is_boom(b, bn));
if(exit_boom){
if(an == bn){
if(mp[a[0]] > mp[b[0]]) win = true;
else win = false;
}
else{
if((a[0] == 's' || a[0] == 'S')) win = true;
else if((b[0] == 's' || b[0] == 'S')) win = false;
else{
if(an == 4) win = true;
else win = false;
}
}
}
else{
if(an != bn){
printf("ERROR\n");
return 0;
}
if(mp[a[0]] > mp[b[0]]) win = true;
else win = false;
}
if(win){
for(int i = 0; i < pos; i++)
printf("%c", s[i]);
}
else{
for(int i = pos+1; i < len; i++)
printf("%c", s[i]);
}
return 0;
}
