includeltiostreamgt

39;Trade自己的代码：（只为做个记录）#include<iostream>(720)#include<algorithm>using namespace std;struct ROOM{double j;double f;double xingjiabi;};ROOM room[1000];//降序bool comp(ROOM a,ROOM b){if(a.xingjiabi>b.xingjiabi){return true;}else{return false;}}int main(){int M,N;while(cin>>M>>N && M!=-1 &&N!=-1){for(int i=0;i<N;i++){cin>>room[i].j>>room[i].f;room[i].xingjiabi=room[i].j/room[i].f;}sort(room,room+N,comp);double shuchu=0;int k=0,p=0;while(M>0){p=M-room[k].f;if(p >=0){shuchu=room[k].j+shuchu;M=M-room[k].f;}else{shuchu=shuchu+M/room[k].f*room[k].j;M=M-room[k].f;}k++;}printf("%.3f",shuchu);}return 0;}

今天写了一个很蹩脚的算法（实现过程有些复杂，也可能有一些bug，需要优化）：输入一个字符集如"a:3,b:5,C:12,d:100@a:1,b:5,C:9"，@前属于全字符集，后面是使用字符集，数字部分代表使用数量；字母区分大小写，字符集间用逗号隔开。要求输出剩余可用字符集如上结果为"a:3,b:0,C:3"实现代码如下：#include <iostream>(720)#include <vector>using namespace std;vector<string> cutStr(string str){int len = static_cast<int>(str.size());vector<string> ch_set(str.size());int start=0;int n=0;for(int i=0;i<len;++i){if(str[i]==,){ch_set[n] = str.substr(start,i-start);start = i+1;n++;}if(i==len-1){ch_set[n] = str.substr(start,i-start+1);}}ch_set.resize(n+1);return ch_set;}

自己的代码（只为做个记录）：#include<iostream>(720)#include<vector>using namespace std;struct jiemu{int star;int end;};int main(){int n;while(cin>>n &&n!=0 ){vector<jiemu> myve;int a,b;for(int i=0;i<n;i++){cin>>a>>b;jiemu jie;jie.star=a;jie.end=b;myve.push_back(jie);}for(int i=0;i<n-1;i++){for(int j=0;j<n-1-i;j++){if(myve[j].end>myve[j+1].end){jiemu temp=myve[j+1];myve[j+1]=myve[j];myve[j]=temp;}}}int num=1;int ori=myve[0].end;for(int k=1;k<n;k++){if(myve[k].star>=ori){num++;ori=myve[k].end;}else{continue;}}cout<<num<<endl;}return 0;}