tyvj_p1019 配对

龙在江湖 — Mon, 13 Aug 2012 10:47:00 GMT

描述 Description

给出2个序列A={a[1]，a[2]，…，a[n]}，B={b[1]，b[2]，…，b[n]}，从A、B中各选出n个元素进行一一配对（可以不按照原来在序列中的顺序），并使得所有配对元素差的绝对值之和最大。

输入格式 Input Format

输入的第1行为1个整数n

第2行包含n个整数，题目中的A序列。

第3行包含n个整数，题目中的B序列。

输出格式 Output Format

一个数，最大配对

样例输入 Sample Input

2 5 6 3

1 4 6 7

样例输出 Sample Output

时间限制 Time Limitation

各个测试点1s

注释 Hint

3与6配对，2与7配对，5与4配对，6与1配对，绝对值之差和为14

对于10%的数据，有n≤20；
对于30%的数据，有n≤100；
对于50%的数据，有n≤1000；
对于100%的数据，有n≤10000；a[i]，b[i]≤1000

code

龙在江湖 2012-08-13 18:47 发表评论

1126 删数问题

龙在江湖 — Fri, 06 Jul 2012 16:10:00 GMT

http://oj.jzxx.net/problem.php?id=1126

算法：每次删1位，如果是单调不下降，删最后一位，否则删第一个单调不上升子串的第一个字母。

#include<iostream>
#include<string>
using namespace std;
void solve(string &s)
{
    int i,len;
    len=s.size();
    for (i=1;i<len;i++)
        if (s[i]<s[i-1]) break;
    if (i>=len) s.erase(len-1,1);
    else s.erase(i-1,1);
}
int main()
{
    string s;
    int n;
    cin>>s>>n;
    for (int i=0;i<n;i++)
        solve(s);
    cout<<s<<endl;
    //system("pause");
    return 0;
}

龙在江湖 2012-07-07 00:10 发表评论

C++博客-powerwater-文章分类-贪心

tyvj_p1019 配对

1126 删数问题