coreBugZJ

此 blog 已弃。

付款问题 & 最小等待时间——算法作业 4.1 & 4.2，EOJ 1042 & 1048


付款问题
 1#include <stdio.h>
 2
 3int main() {
 4        int money[ 7 ] = { 100, 50, 20, 10, 5, 2, 1 };
 5        int td, m, i;
 6        scanf( "%d", &td);
 7        while ( td-- ) {
 8                scanf( "%d", &m );
 9                for ( i = 0; i < 6; ++i ) {
10                        printf( "%d ", m / money[ i ] );
11                        m %= money[ i ];
12                }
13                printf( "%d\n", m );
14        }
15        return 0;
16}
17


最小等待时间
 1#include <iostream>
 2#include <vector>
 3#include <algorithm>
 4
 5using namespace std;
 6
 7typedef __int64 Tint;
 8
 9vector<Tint> vec;
10
11int main(){
12        Tint td, n, i, x, ans, len;
13        vec.reserve( 10004 );
14        cin >> td;
15        while( td-- ){
16                cin >> n;
17                vec.clear();
18                for( i = 0; i < n; ++i ){
19                        cin >> x;
20                        vec.push_back( x );
21                }
22                sort( vec.begin(), vec.end() );
23                len = ans = 0;
24                for( i = 0; i < n; ++i ){
25                        ans += len;
26                        len += vec[ i ];
27                }
28                cout << ans << endl;
29        }
30        return 0;
31}
32

posted on 2011-05-16 15:31 coreBugZJ 阅读(313) 评论(0)  编辑 收藏 引用 所属分类: 课内作业


只有注册用户登录后才能发表评论。
网站导航:   博客园   博客园最新博文   博问   管理