2017年05月_yanyanwenmeng

12月 11月 10月 09月 08月 06月 05月

原创最长不下降子序列

/*开辟一个堆栈数组stack[]，每次取栈顶元素top和读到的元素temp做比较，如果temp>top则将temp入栈，如果temp<=top则二分查找栈中的比temp大的第一个元素，并用temp替换他，最后max即为栈的大小 */ #include #include #define SIZE 1001using namespace std; int main(){ i

2017-05-16 16:58:10 215

原创最长单词长度

/*输出一行英语语句中最长的单词及其长度输入：I love China输出：China 5 */ #includeusing namespace std;int main(){ char ans[200],txt[200];//ans存储单个单词，txt存储整个句子 int len=0,ntxt=0,tmp=0,i,j; while((txt[ntxt++]=getchar(

2017-05-10 14:11:49 843

原创字符替换

#includeusing namespace std;int main(){ char txt[200]; char A,B; int i,ntxt=0; while((txt[ntxt++]=getchar())!='\n');// I love China. I love Beijing. A=getchar();getchar();B=getchar();// I U

2017-05-10 13:47:03 266

原创火柴棍

//火柴棍：输入整数n，输出能拼成的不同等式的数目 #includeusing namespace std;int main(){ int a[10]={6,2,5,5,4,5,6,3,7,6},ans=0,temp=0,k; int num[2016]; int n; cin>>n;//火柴棍的数目 num[0]=6; for(int i=1;i<=2000;i++)//预

2017-05-10 13:09:05 376

原创统计票数

//e.g 5.10《CCF中学生计算机程序设计》 Ctrl+D结束运行 #include#includeusing namespace std;int main(){ int num[11]; int i; memset(num,0,sizeof(num)); while(cin>>i) num[i]=num[i]+1; for(i=1;i<10;i++) cout<<"

2017-05-10 12:53:23 1512

原创选择排序

核心：先找最小的值，再交换数据。#includeint a[100];void select_sort(int n) //选择排序函数 { int i,j,min,t; for(i=0;i<n-1;i++)//找出最小的数进行交换 { min=i;//假设当前下标为i的数最小，比较后再调整 for(j=i;j<n;j++)//循环找出最小数的下标是哪个 {

2017-05-03 21:17:47 218

原创插入排序

《算法竞赛宝典》把预插入的数与数组中的各个数逐个比较，当找到第一个比插入数大的元素i时，该元素之前即为插入位置。然后从数组最后一个元素开始到该元素为止，逐个后移一个位置。初始键值序列【12】 15 9 20 6 31 24第一趟排序：【12】 15】 9 20 6 31 24第二

2017-05-03 21:10:12 228

原创离散化基础输出排序后的编号

输出每个数的排名/*书籍《CCF 中学生计算机程序设计》江涛等58 2 6 9 4*/#include#includeusing namespace std;struct tNode{ int data,//数值 rank,//排名 index;//下标 }; int N;tNode a[10001];//自定义规则排序 bool cmpdata(t

2017-05-03 13:42:59 1772

原创结构体成绩统计

书籍《CCF 中学生计算机程序设计》江涛等输入N个学生的姓名和语文、数学的得分，按总分从高到低输出。分数相同的按输入先后输出。/*4gaoxiang 78 96wangxi 70 99liujia 90 87zhangjin 78 91*/ #include#include#includeusing namespace std;struct studen

2017-05-03 13:24:43 1780

原创窗口重叠

给定两个窗口左右上下的坐标，求重叠的面积。//left right top bottom #include#includeusing namespace std;struct tWindow{ int left, right, top, bottom;};tWindow winA,winB,tmp;tWindow inData(){ tWindow tmp; c

2017-05-03 13:03:04 1490