补基础题（贪心-1）

Problem - 2037 (hdu.edu.cn)

#include<iostream>/*活动安排的贪心问题*/
#include<algorithm>
using namespace std;
const int N=110;
int n;
struct node{
    int begin,end;
};
bool cmp(node aa,node bb){
    return aa.end<bb.end;
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    while(cin>>n){
        if(!n) return 0;
        node a[N];
        for(int i=0;i<n;i++) cin>>a[i].begin>>a[i].end;
        sort(a,a+n,cmp);
        int count=0,lastend=-1;
        for(int i=0;i<n;i++){
            if(a[i].begin>=lastend){
                count++;
                lastend=a[i].end;
            }
        }        
        cout<<count<<endl;
    }
    return 0;
}

Problem - 2570 (hdu.edu.cn)

#include<iostream>
#include<algorithm>
#include<iomanip>
#include<cstring>
using namespace std;
const int N = 110;
int c,t[N];
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    cin>>c;
    int n,v,w,tmp;//个数 体积 浓度 合法个数 
    double sum;
    while(c--){
        memset(t,0,sizeof(t));
        sum=0.0,tmp=0;
        cin>>n>>v>>w;
        for(int i=1;i<=n;i++) cin>>t[i];
        sort(t+1,t+1+n);
        for(int i=1;i<=n;i++){
            if(((sum+t[i])/(tmp+1))*1.0<=w*1.0){
                sum+=t[i];
                tmp++;
            }else break;
        }
        if(!sum){
            cout<<"0 0.00"<<endl;
        }else cout<<tmp*v<<" "<<fixed<<setprecision(2)<<sum/tmp*0.01<<endl;
    }
    return 0;
}

1521 -- Entropy (poj.org)

#include<iostream>//哈夫曼树编码 
#include<algorithm>
#include<queue>
#include<iomanip>
using namespace std;
string s;
priority_queue<int,vector<int>,greater<int> > q;
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    while(getline(cin,s) && s!="END"){
        int t=1;
        sort(s.begin(),s.end());
        for(int i=1;i<s.length();i++){
            if(s[i]!=s[i-1]){
                q.push(t);
                t=1;
            }else t++;
        }
        q.push(t);
        int ans=0;
        if(q.size()==1) ans=q.top();
        while(q.size()>1){
            int a=q.top();q.pop();
            int b=q.top();q.pop();
            q.push(a+b);
            ans += a+b;
        }
        q.pop();
        cout<<s.length()*8<<" "<<ans<<" "<<fixed<<setprecision(1)<<s.length()*8*1.0/ans*1.0<<endl;
    }
    return 0;
}

　　今天之后就进入了新的一年。

　　去年的上半年算是糊糊涂涂过去的，六月份军训结束状态好了一些，至少心里有想去的地方了。下半年转专业到了计算机系，看了java编程思想，还有几本计算机的课外书。刚开学那段时间每天背着游戏本和一千多页的java编程思想，四处找空教室自习，偶尔被社团办活动的请出去。因为笔记本老没电，然后开始寻找插头，一星期做了一个机器臂进了实验室，参加了南开的机器鼠比赛，课余写完了两本王道408，计组和数据结构。学期末的时候刷了浙大PTA，然后正式放弃java选择了C++，这是一个很难的决定，在对着java编程思想写习题的时候我坚定认为java就是我的No.1，十二月初开始在洛谷，牛客，AcWing换着刷题，天大培训结束后的半个月开始休息。

　　上半年也接触了很多新的同学，算是走出了舒适圈，和一些人走到岔路口分开，另外一些则一起向前，有难过和遗憾，更多的是单调生活里的小开心。走向自己的这条路必定是充满困难的，不过我一定要走。

　　希望新的一年能多照顾家里的猫咪，多刷点算法题，顺利完成这一年的规划，目标是拥有一年简单的小生活，然后就是早日去BUAA