Codeforces Round #317 (Div. 2) （572A Arrays，572B Order Book）

1.572A Arrays

题目链接：
http://codeforces.com/problemset/problem/572/A

解题思路：

取第一个数列的第k个数，然后倒着取第二个数列的第m个数，比较即可。。。

AC代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

int a[100005];
int b[100005];

int main(){
    int l1,l2;
    while(~scanf("%d%d",&l1,&l2)){
        int k,m;
        scanf("%d%d",&k,&m);
        for(int i = 1; i <= l1; i++)
            scanf("%d",&a[i]);
        for(int i = 1; i <= l2; i++)
            scanf("%d",&b[i]);
        if(a[k] < b[l2-m+1])
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}

2.572B Order Book

题目链接：
http://codeforces.com/problemset/problem/572/B

解题思路：

英语不好的人，读题目起来真费解，特别是大半夜做题。。。那滋味。。。

题目大意：

给你n个做账记录（乱序给出），如果相同类且价格一样，则数量合并，取sell价格从小到大前s个，再取buy价格从大到小s个，最后先将sell价格从大到小输出，再将buy价格从大到小输出。。。

模拟即可。。。

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
using namespace std;

const int maxn = 100005;
int buy[maxn],sell[maxn];
struct node{
    int p,q;
};
vector<node> vb,vs;

int main(){
    int n,s;
    while(~scanf("%d%d",&n,&s)){
        char op[5];
        int p,q;
        memset(buy,0,sizeof(buy));
        memset(sell,0,sizeof(sell));
        for(int i = 0; i < n; i++){
            scanf("%s%d%d",op,&p,&q);
            if(op[0] == 'B')
                buy[p] += q;
            else
                sell[p] += q;
        }
        vb.clear();
        vs.clear();
        for(int i = 0; i < maxn && vs.size() < s; i++)
            if(sell[i])
                vs.push_back(node{i,sell[i]});
        for(int i = maxn; i >= 0 && vb.size() < s; i--)
            if(buy[i])
                vb.push_back(node{i,buy[i]});

        for(int i = vs.size()-1; i >= 0; i--)
            printf("S %d %d\n", vs[i].p, vs[i].q);
        for (int i = 0; i < vb.size(); i++)
            printf("B %d %d\n", vb[i].p, vb[i].q);
    }
    return 0;
}