《算法竞赛入门经典（大白书）》1.2 && 1.3 【待续】

uva 11462 - Age Sort

题意：
　　给你最多2000000个数据，大小是1到99的数，让你排序输出。

思路：
　　对于内存的限制，所以我们考虑不开数组记录所有数字，而是选择用１到９９每个数字出现了多少次。

#include <stdio.h>#include <bits/stdc++.h>using namespace std;const int mod = 1e9 + 7;const int maxn = 5000 + 5;const int INF = 0x3f3f3f3f;typedef long long LL;typedef pair<int, int>pii;typedef pair<double, double>pdd;typedef pair<LL, LL>pLL;typedef unsigned long long ull;int age[105];int main(){    int n;    while(~scanf("%d", &n))    {        if(n == 0)  break;        memset(age, 0, sizeof(age));        for(int i = 0; i < n; i++)        {            int x;            scanf("%d", &x);            age[x]++;        }        int cnt = 0;        for(int i = 1; i <= 100; i++)        {            while(age[i]--) printf("%d%c", i, ++cnt == n ? '\n' : ' ');        }    }    return 0;}

uva 11078 - Open Credit System

题意：
　　给出n个数，找出两个数之间差的最大值，要求num[i] - num[j]（i < j)

思路：
　　仔细思考一下，其实只需要枚举ｊ，并在过程中保存ｊ的最小值即可。

#include <stdio.h>#include <bits/stdc++.h>using namespace std;const int mod = 1e9 + 7;const int maxn = 100000 + 5;const int INF = 0x3f3f3f3f;typedef long long LL;typedef pair<int, int>pii;typedef pair<double, double>pdd;typedef pair<LL, LL>pLL;typedef unsigned long long ull;int a[maxn];int main(){    int T;    scanf("%d", &T);    while(T--)    {        int n;        scanf("%d", &n);        for(int i = 0; i < n; i++)  scanf("%d", &a[i]);        int ans = -INF, maxx = a[0];        for(int j = 1; j < n; j++)        {            ans = max(ans, maxx - a[j]);            maxx = max(maxx, a[j]);        }        printf("%d\n", ans);    }    return 0;}