sort
读入n条学生成绩记录，包括学生姓名，总成绩，语文，数学和英语成绩，要求按总成绩从高到低输出ñ条记录，每条记录占一行。总成绩相同时按语文成绩从高到低输出，语文成绩相同时按数学成绩从高到低输出。 （没有两个人的成绩完全一样）
#include<bits/stdc++.h> #include<iostream> #include<vector> #include<algorithm> using namespace std; //sort 函数排序 struct stu { string zz;//姓名 int z,a,b,c;//总分，语文，数学，英语 }I[105]; bool cmp(stu a,stu b) { if(a.z==b.z)//按照总分大的排序，总分一样的话，按照语文从大到小排序，，，，，， { if(a.a==b.a) { if(a.b==b.b) return a.c>b.c; return a.b>b.b; } return a.a>b.a; } return a.z>b.z; } int main() { int n; cin>>n; for(int i=0;i<n;i++) cin>>I[i].zz>>I[i].z>>I[i].a>>I[i].b>>I[i].c; sort(I,I+n,cmp); for(int i=0;i<n;i++) cout<<I[i].zz<<' '<<I[i].z<<' '<<I[i].a<<' '<<I[i].b<<' '<<I[i].c<<endl; return 0; }
vector
字符串有些是对称的，有些不是对称的，请将那些对称的字符串安从小到大的顺序输出，字符串先以长度论大小，如果长度相等，再以ASCII码值为排序标准;
//输入n个字符串，然后按照以下规则输出 对称 的字符串 //规则：优先输出长度小的，如果长度相等，输出字典序小的 #include<bits/stdc++.h> #include<iostream> #include<vector> #include<algorithm> using namespace std; //排序！！！！！！！！！！！！ bool cmp(string a,string b) { return a.length()!=b.length()? a.length()<b.length():a<b; } int main() { int n; cin>>n; string s;//输入的 string temp;//交换的 vector<string>v;//用动态数组存储将要输出的对称的字符串 for(int i=0;i<n;i++) { cin>>s; temp=s;//string直接赋值 reverse(temp.begin(),temp.end());//翻转 if(s==temp) v.push_back(s); } sort(v.begin(),v.end(),cmp);//对vector进行sort排序 for(int i=0;i<v.size();i++) cout<<v[i]<<endl;//直接输出 return 0; }
Huffman树
/* //哈夫曼树 //找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉， //然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 //2. 重复步骤1，直到{pi}中只剩下一个数 #include<bits/stdc++.h> #include<iostream> #include<vector> #include<algorithm> using namespace std; bool cmp(int a,int b)//vector的排序 { return a>b; } int main() { int n; cin>>n; vector<int>q; int a; int ans=0; for(int i=1;i<=n;i++) { cin>>a; q.push_back(a); } while(q.size()>1) { //方法一 sort(q.begin(),q.end()); //默认从小到大排序也行 int i=q[0];//访问的话，就直接数组访问就好啦 q.erase(q.begin()); int j=q[0]; q.erase(q.begin()); q.push_back(i+j); //方法二 //学姐讲的方法 //从大到小排序 sort(q.begin(),q.end(),cmp); int t=q[q.size()-1]+q[q.size()-2]; q.pop_back(); q.pop_back(); q.push_back(t); ans += t; } cout<<ans; return 0; } */
map
//输入几个人名，输出一共有多少个人（不重复） //map自身去重 #include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; string s; map<string,int>a;//定义map！！！！！！！！！！！！！！！！！！ while(n--) { cin>>s; a[s]=1;//直接赋值进去 } cout<<a.size(); return 0; }
//输入几个人名，输出人名和此人名出现的次数 #include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; string s; map<string,int>a; set<int>::iterator it;//迭代器 while(n--) { cin>>s; if(a.count(s))//如果a中已经有这个人名了，数值就+1 a[s]++; else //如果没有这个人，就把这个人加到set中去，然后赋值1 a[s]=1; } //iterator //输出！！！！！！！！！！！！ for(auto it=a.begin();it!=a.end();it++) cout<<it->first<<' '<<it->second<<endl; return 0; }
