用向量和sort函数做的，自己定义了结构体记录record和时间记录timerec #include <iostream> #include <vector> #include <string> #include <iomanip> #include <algorithm> using namespace std; int str2int(string str){ int result=0; for(int i=0;i<str.size();i++){ result*=10; result+=(int)(str[i]-'0');...

DFS搜索，从小往大搜自然满足题目的顺序要求 #include <iostream> #include <cstring> using namespace std; int queens[8]; int cnt=0; bool visit[8]; bool islegal(int index,int i){ //判断新加的皇后会不会被斜着吃掉 for(int k=0;k<index;k++){ //遍历已经排好位置的皇后 if((index-k)==(i-queens[k]) || \ //y=x or y=-x 在斜线上 (index-k)==(queens[k...

BFS搜索，为了保证算法能停下来要设置visit数组保存遍历过的顺序。 用结构体记录现在的顺序以及交换过多少次。 #include <iostream> #include <string> #include <vector> #include <cstring> #include <queue> #include <map> using namespace std; struct code{ string str; int time; code(){} code(string s,int t):str(s),time(t)...

#include <iostream> #include <cstring> #include <map> using namespace std; int main(){ string str; cin>>str; multimap<char,int> m; int chars[256]; memset(chars,0,sizeof(chars)); for(int i=0;i<str.size();i++){ if(str[i]>=65 && str[i]<=90) str[i]-=32; m.i...

这道题有个天坑： 输入数据中人口可能是0。多组数据的人口是0，金牌人口比、奖牌人口比都是并列第一，比如8.3.0和6.5.0金牌人口比和奖牌人口比都是并列第一。而输入数据还有0.3.0这样式的，题目认为这种的金牌人口比是0，倒数第一。 #include <iostream> #include <algorithm> #include <cstring> using namespace std; bool intcmp(int a,int b){ return a>b; } bool doublecmp(double a,double b){ retur...

c++封装的sort函数基于快速排序，不稳定; 写个冒泡排序，稳定 #include <iostream> #include <cstring> #include <algorithm> using namespace std; struct Student{ string name; int score; }; void downsort(Student *student,int n){ for(int i=0;i<n-1;i++){ for(int j=n-2;j>=i;j--) if(student[j].score<student[...

#include <iostream> #include <iomanip> using namespace std; double absminus(double a,double b){ if(a>=b) return a-b; else return b-a; } double maxdigit(double a,double b, double c){ if(a>=b && a>=c) return a; else if(b>=a && b>=c) return b; else return c; }...

#include <iostream> using namespace std; int func(int n){ if(n%2==0) return n/2; else return (3*n+1)/2; } int main(){ int n; while(cin>>n){ int iter=0; while(n!=1){ n=func(n); iter++; } cout<<iter<<endl; } }

#include <iostream> #include <cstring> using namespace std; int keyboard[26]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,7,8,8,8,9,9,9,9}; int main(){ string str; while(cin>>str){ int last=-1; int wait_sum=0; for(int i=0;i<str.length();i++){ int charnum=(int)(str[i]-'a'); if(keyboard[c...

#include <iostream> using namespace std; int main(){ int L; cin>>L; int M; cin>>M; int trees[10001]; for(int i=0;i<=10000;i++) trees[i]=1; for(int i=0;i<M;i++){ int min,max; cin>>min>>max; for(int j=min;j<=max;j++) trees[j]=0; } int treenum=0; for(int i=0;i<...

#include <iostream> #include <iomanip> using namespace std; int daytable[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; class Date{ public: int year; int month; int day; Date(int y,int m,int d){ year=y; month=m; day=d; } void addday(){ day++; if(day>daytable[month]){ day-=daytable[month...

#include <iostream> #include <cstring> using namespace std; string months[12]{ "January","February","March","April","May","June","July",\ "August","September","October","November","December" }; string weekdays[7]{ "Monday","Tuesday","Wednesday","Thursday","Friday","Saturday","Sunday" }; ...

#include <iostream> #include <iomanip> using namespace std; int daytable[2][13]{ {0,31,28,31,30,31,30,31,31,30,31,30,31}, {0,31,29,31,30,31,30,31,31,30,31,30,31} }; int main(){ int n; cin>>n; int year,month,day,days; int leap; for(;n>0;n--){ cin>>year>>month>>d...

#include <iostream> #include <iomanip> using namespace std; int daytable[2][13]{ {0,31,28,31,30,31,30,31,31,30,31,30,31}, {0,31,29,31,30,31,30,31,31,30,31,30,31} }; int main(){ int year,days; while(cin>>year && cin>>days){ int leap=((year%4==0 && year%100!=0) ...