qq_42790021的博客

第四章 算法初步 4.1 排序 4.1.1 选择排序 对n个元素进行排序，进行n趟，每趟从待排序元素中选出最小的元素，与待排序部分的第一个元素交换。复杂度n的平方。 代码：#include <bits/stdc++.h> using namespace std; #define maxn 5 void selectsort(int a[],int n); int main() { int A[maxn]={5,4,3,2,1}; selectsort(A,5); int i=0; for(i=0

注意是将输入的数作为id，所以不能只排n个，要排所有的，万一有的id为1000呢，刚开始id是为下标的。不能用数组的原因是，借助sort时，不容易写比较的规则，因为他没有id，所以借助结构体使他有id，而且排序之后下标与id便没有关系了。比较的时候传入的是结构体 #include <bits/stdc++.h> using namespace std; struct numsort {...

#include <bits/stdc++.h> using namespace std; int a[1000][1000]; int main() { int n,m; cin>>n>>m; int i=0,j=0; for(i=0;i<n;i++) { for(j=0;j<m;j++) { cin>>a[...

学到了没有确定输入数目，但使用回车后，使用ctrl+z，再回车就可结束输入。这里输入的是字符串，输入除规定以外的就break #include <bits/stdc++.h> using namespace std; struct Record { int type;//buy 为0，sell 为 1 long long num;//股数 float money...

自己对于这个题是用的找规律的方法，把元素的下标都写出来找规律。都是对角线元素，横坐标，纵坐标符合函数y=-x+b的规律，而且横坐标也符合一定的规律，从0开始，或者从大的开始。但自己提交上去后只得了90分，在寻找别人的解法时，知道自己忘了只有一个元素的情况，所以最后输出a[n-1][n-1]的时候加了一个if，这样就得了100分。 #include <bits/stdc++.h> usi...

不知道为什么像题例给出的输入一样输入的时候，输出也和题例一样。空格竟然不会立即输出，这是个问题 #include <bits/stdc++.h> using namespace std; int main() { int a[1001]; int n,i,b; memset(a,0,sizeof(a)); cin>>n; for(i=1;i<=n;i++) { cin...

#include <bits/stdc++.h> using namespace std; struct position { int x; int y; long long cost; position(long long c=0):cost©{} }; int direction[4][2]={{1,0},{0,1},{0,-1},{-1,0}};//设置4个方向 int grap...

自己做的，神的都没看，用到string的find，匹配字符串，又用了stl的transform函数。真的好用 #include <bits/stdc++.h> using namespace std; int main() { string str; getline(cin,str); int n,m,i; cin>>n>>m; getchar(); if(n1...

#include <bits/stdc++.h> using namespace std; int main() { int n; int i=0,j=0,k=0,sum=0; int a[101][101]; int b[400]; memset(a,0,sizeof(a)); cin>>n; for(i=0;i<4n;i++) { cin>>b[i];...

#include <bits/stdc++.h> using namespace std; int a[1000]; int main() { int n,sum=0; cin>>n; int i=0,j=0; for(i=0;i<n;i++) { cin>>a[i]; } for(i=0;i<n-1;i++) { for(j=i+1;j<n;...

#include <bits/stdc++.h> using namespace std; int main() { string b,s; map<char,int> a; getline(cin,b); int i=0,n; for(i=0;i<b.size();i++) { if(b[i+1]’:’) { a[b[i]]=1;//有参数 i++; } else ...

醉了，得了30分的代码，我到底哪里错了，该怎么验证 #include <bits/stdc++.h> using namespace std; struct node { int x1; int y1; int x2; int y2; node *next; }; struct location { int x; int y; }; int main() { int n,m,a,b,c...

#include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int i=0,j=0,sum=0; int a[500]; for(i=0;i<n;i++) { scanf("%d",&a[i]); } for(i=0;i<n-1;i++) { for(j=i+1;j&...

参考代码 #include <bits/stdc++.h> using namespace std; int main() { int n; int a[1000]; int left,right; int ans=0; int i=0; cin>>n; for(i=0;i<n;i++) { scanf("%d",&a[i]); } for(left=0;le...

遇到字符串处理，基本语法要掌握啊。 #include <bits/stdc++.h> using namespace std; int main() { char a[14]; char c; gets(a); int b[]={0,2,3,4,6,7,8,9,10}; int i=0; int sum=0; for(i=1;i&...

为了让自己记录下自己写的题的代码。有的不会的（应该很多）会看大佬的解题方法，菜鸟没办法。 201312-1

为了让自己记录下自己写的题的代码。有的不会的（应该很多）会看大佬的解题方法，大佬多担待了，菜鸟没办法。 201312-1 #include <bits/stdc++.h> using namespace std; int main() { map<int,int> a; int n,b,maxx; int i=0; cin>>n;...

201903： 1.需要存储较多的数时，可以使用静态数组，即作为全局变量声明，因为堆提供的空间更大，全局变量存储在堆中，局部变量存储在栈中； 2.判断数n是奇数还是偶数的方法：（1)n%2！=0为奇数，0为偶数。（2）从二进制（补码）的角度：n&10为偶数，1为奇数。a&b是a的补码与b的补码按位进行与运算，也就是乘。与1进行与运算也就是将前几位清0，只留补码最后一位，奇数补码最后...

public class Dis { Src s; public static boolean flag = false; public void getmessage(Src src){ if(flag == true){ this.s = src; System.out.println(s.getnumber()); } } } public class Src { private int i...

package first; public class PrintXI{ public static void main(String args[]) { final int num=8; int arr[][]=new int[2num+1][2num+1]; for(int i=0;i&lt;=num;i++) { for(int j=0;j&lt;=num;j++) { if(i&lt;j)...