题目链接 版本1 外置重载比较器类 import java.util.*; public class perfomanceSort { public static void main(String[] args) { Scanner in = new Scanner(System.in); while(in.hasNext()) { int n = in.nextInt(); String s; int age, score; Student stu[]= new Student[n]; for( int i = 0; i < n; i++) { s = in.next(); age =...

题目链接  简洁版 #include<cstdio> using namespace std; int main() { int k,csum=0,sum=-1,x=0,t=0,y=-1;//t 表示 成为下一个最大子序列的第一个节点 int s[10001]; scanf("%d",&k); for(int i=0;i<k;i++)scanf("%d",s+i); for(int i=0;i<k;i++){ csum+=s[i]; if(csum>sum){ sum=csum;x=t;y=i; } if(csum&...

题目链接 reverse函数 注意，我卡在80%卡了很久，主要是vector反转的时候越界了，我开始想着不可能越界的，以为是输入的时候有问题，后来改了一下反转的地方，终于过了。真的是代码不规范，bug卡一年。 #include<bits/stdc++.h> using namespace std; int k=0; vector<int> v; int main(){ string str; getline(cin, str); int t=0; for(int i = 0; i <= str.size(); i++){ if(str[i] == ' ' || i...

题目链接 进制转换 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int maxn=1e5+5; const int INF = 0x3fffffff; int m,n,x; int arr[100]; int k=0; vector<int> v; vector<int> G[maxn]; int main(){ LL num; while(cin>>num>>n){ do{ arr[k++] = num % n; num /= n;...

题目链接 leetcode原题 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; const int INF = 0x3fffffff; int m,n,x; int arr[100]; int k=0; vector<int> v; vector<int> G[maxn]; int main(){ char c; getchar(); while(cin>>x){ c = getchar(); v.push_back(x); if(c == ']') break...

题目链接 贪心法 由于钱之间存在因子关系，所以可以贪。这种方法时最直观的，也是最容易想到的。 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; const int INF = 0x3fffffff; int m,n; int main(){ int c1,c5,c10,c50,c100,c500,A; while(cin>>c1>>c5>>c10>>c50>>c100>>c500>>A){ int cnt=0; wh...

题目链接时间复杂度利用n个数放在n+1个桶中，必然有一个空桶，这也就否定了最大差值在桶内部。然后记录每个桶中的最大值和最小值，最大差值在两个临近桶之间。推荐看左神视频初级班第三讲100分钟左右考查内容 桶排序 #include<bits/stdc++.h> using namespace std; const int INF = 0x3fffffff; typedef long long LL; LL m,n; vector<LL> arr; LL bucket(LL x,LL Max, LL Min){ return (x - Min)*n/(Max - Min); ...

题目链接 注意 哈希表用来记录层数和该层的节点个数很关键 #include<bits/stdc++.h> using namespace std; int m,n; vector<int> G[105]; int hashT[105]; void dfs(int i, int level){ hashT[level]++; for(int j=0;j<G[i].size();j++){ int v = G[i][j]; dfs(v,level+1); } } int main(){ int u,v,k; cin>>n>>m; for(int...

题目链接 #include<bits/stdc++.h> using namespace std; int arr[105]; vector<int> org,che,tmp; int n,x; bool insertsort(){ int flag=0; for(int i=1;i<n;i++){ if(i!=1 &&tmp == che){ flag=1; } sort(tmp.begin(), tmp.begin()+i+1); if(flag) return 1; } return 0; } void mergesort(){ int fl...

题目链接 注意 负数前面要加括号 #include<bits/stdc++.h> using namespace std; struct Fraction{ int up, down; }; int gcd(int a, int b){ return b==0? a: gcd(b, a%b); } Fraction reduction(Fraction a){ if(a.up == 0){ a.down = 1; }else if(a.down < 0){ a.up = -a.up; a.down = -a.down; }else{ int d= gcd(abs(a.up),...

题目链接 注意 指数有可能为负数！ #include<bits/stdc++.h> using namespace std; int main(){ int n,x,y; while(cin>>n){ int M=-1; unordered_map<int,int> mp; for(int i=0;i<n;i++){ cin>>x>>y; mp[y]=x; if(y>M) M=y; } cin>>n; for(int i=0;i<n;i++){ cin>>x>>y; mp[y]+=...

题目描述   一个复数（x+iy）集合，两种操作作用在该集合上： 1、Pop 表示读出集合中复数模值最大的那个复数，如集合为空 输出 empty ，不为空就输出最大的那个复数并且从集合中删除那个复数，再输出集合的大小SIZE； 2 Insert a+ib 指令（a，b表示实部和虚部），将a+ib加入到集合中 ，输出集合的大小SIZE； 最开始要读入一个int n，表示接下来的n行每一行都是一条命令。  输入描述  输入有多组数据。每组输入一个n(1<=n<=1000)，然后再输入n条指令。  输出描述  根据指令输出结果。模相等的输出b较小的复数。a和b都是非负数。  示例1输入 ...