URAL 1290. Sabotage（STL & 模拟啊）

标签：ural   stl   模拟   

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1290

1290. Sabotage

3
4
1
6

6
4
1

代码如下：

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int a[25017], b[25017];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        memset(a,0,sizeof a);
        memset(b,0,sizeof b);
        for(int i = 0; i < n; i++)
        {
            scanf("%d",&a[i]);
        }
        sort(a, a+n);
        int num = a[n-1];
        for(int i = 1; i <= num; i++)
        {
            int tt = lower_bound(a,a+n,i)-a;
            b[i-1] = n-tt;
        }
        sort(b, b+num);
        for(int i = 1; i <= b[num-1]; i++)
        {
            int tt = lower_bound(b,b+num,i)-b;
            printf("%d\n",num-tt);
        }
    }
    return 0;
}

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int a[25047], b[25047];
int num;
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i = 0; i < n; i++)
            scanf("%d", &a[i]);
        sort(a,a+n);
        for(int i = n-1; i >= 0; i--)
            printf("%d\n", a[i]);
    }
    return 0;
}

URAL 1290. Sabotage（STL & 模拟啊）

标签：ural   stl   模拟   

原文地址：http://blog.csdn.net/u012860063/article/details/44114345