10.1 结构
两个同类型的结构变量，可以互相赋值，但不能进行比较运算。结构的成员变量可以是任何类型的。
10.2 全局变量，局部变量，静态变量
定义在函数的内部的变量为局部变量（函数的形参也是局部变量），只能在定义它的函数内部使用；定义在所有函数的外面的变量为全局变量，在所有函数中都可以使用。
全局变量都是静态变量，局部变量定义时如果添加了static关键字则也为静态变量。静态变量的存放地址在整个程序运行期间都固定不变。
非静态变量一定是局部变量，其地址每次函数调用时都可能不同，在函数的一次执行期间不变。
如果未初始化，则静态变量会被自动初始化为全0（每个bit都是0），局部非静态变量的值随机。
10.3 变量的作用域和生存期
变量名，函数名和类型名统称为标识符，其能够起作用的的范围称之为作用域。单文件程序中，结构、函数和全局变量的作用域是其定义所在的整个文件。
函数形参的作用域是整个函数。局部变量的作用域，是从定义它的语句开始，到包含它的最内层的那一对大括号的右大括号为止。for循环的控制变量作用域是整个for循环。
同名标识符的作用域，可能存在一个被另一个包含，则在小的作用域里，作用域大的那个标识符被屏蔽不起作用。
变量的生存期是指在此期间变量占有内存空间，只能归其使用，而生存期终止后，不再占有该内存空间，该空间随时可能派做他用。
全局变量的生存期，从程序被装入内存开始到整个程序结束。静态局部变量的生存期，从定义它语句第一次被执行开始，到整个程序结束为止。
函数形参的生存期从函数执行开始，到函数返回时结束。非静态局部变量的生存期，一旦程序执行到了作用域之外即告终止。
10.4 简单排序
1 void SelectionSort(int a[], int size) 2 { 3 for(int i=0; i<size-1; i++) { 4 int tmpMin = i; 5 for(int j=i+1; j<size; j++) { 6 if(a[j] < a[tmpMin]) 7 tmpMin = j; 8 } 9 int tmp = a[i]; 10 a[i] = a[tmpMin]; 11 a[tmpMin] = tmp; 12 } 13 }
1 void InsertionSort(int a[], int size) 2 { 3 for(int i=1; i<size; i++) { 4 for(int j=0; j<i; j++) { 5 if(a[j] > a[i]) { 6 int tmp = a[i]; 7 for(int k=i; k>j; k--) 8 a[k] = a[k-1]; 9 a[j] = tmp; 10 break; 11 } 12 } 13 } 14 }
1 void BubbleSort(int a[], int size) 2 { 3 for(int i=size-1; i>0; i--) { 4 for(int j=0; j<i; j++) { 5 if(a[j] > a[j+1]) { 6 int tmp = a[j]; 7 a[j] = a[j+1]; 8 a[j+1] = tmp; 9 } 10 } 11 } 12 }
作业
1.成绩排序
Description：给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。
Input：
第一行为n (0 < n < 20)，表示班里的学生数目；
接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于100的非负整数。
Output：把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个空格。
Sample Input：
4
Kitty 80
Hanmeimei 90
Joey 92
Tim 28
Sample Output：
Joey 92
Hanmeimei 90
Kitty 80
Tim 28
1 #include <iostream>
2 #include <cstring>
3
4 using namespace std; 5
6 struct Student{ 7 char name[30]; 8 int score; 9 } students[30]; 10
11 int main() 12 { 13 int n; 14 cin >> n; 15 for(int i=0; i<n; ++i) 16 cin >> students[i].name >> students[i].score; 17 for(int i=n-1; i>=0; --i) 18 for(int j = 0; j < i; ++ j) 19 if(students[j].score<students[j+1].score || students[j].score==students[j+1].score && strcmp(students[j].name,students[j+1].name)>0) { 20 Student tmp; 21 tmp = students[j]; 22 students[j] = students[j+1]; 23 students[j+1] = tmp; 24 } 25
26 for(int i=0; i<n; ++i) 27 cout << students[i].name << " " << students[i].score << endl; 28
29 return 0; 30 }
2.分数线划定
Description：
世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。
Input：
第一行，两个整数n，m（5 ≤ n ≤ 5000，3 ≤ m ≤ n），中间用一个空格隔开，其中n 表示报名参加笔试的选手总数，m 表示计划录取的志愿者人数。输入数据保证m*150%向下取整后小于等于n。第二行到第 n+1 行，每行包括两个整数，中间用一个空格隔开，分别是选手的报名号k（1000 ≤ k ≤ 9999）和该选手的笔试成绩s（1 ≤ s ≤ 100）。数据保证选手的报名号各不相同。
Output：
第一行，有两个整数，用一个空格隔开，第一个整数表示面试分数线；第二个整数为进入面试的选手的实际人数。从第二行开始，每行包含两个整数，中间用一个空格隔开，分别表示进入面试的选手的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出。
Sample Input：
6 3
1000 90
3239 88
2390 95
7231 84
1005 95
1001 88
Sample Output：
88 5
1005 95
2390 95
1000 90
1001 88
3239 88
1 #include <iostream>
2 #include <cstring>
3
4 using namespace std; 5
6 struct Student{ 7 int id; 8 int score; 9 } students[5010]; 10
11 int main() 12 { 13 int n, m; 14 cin >> n >> m; 15 for(int i=0; i<n; ++i) 16 cin >> students[i].id >> students[i].score; 17
18 for(int i=n-1; i>=0; --i) 19 for(int j=0; j<i; ++j) 20 if(students[j].score<students[j+1].score || students[j].score==students[j+1].score && students[j].id>students[j+1].id) { 21 Student tmp; 22 tmp = students[j]; 23 students[j] = students[j+1]; 24 students[j+1] = tmp; 25 } 26 int k = m*1.5; 27 int lineScore = students[k-1].score; 28
29 while(students[k].score == lineScore) 30 ++k; 31 cout << lineScore << " " << k << endl; 32 for(int i=0; i<k; ++i) 33 cout << students[i].id<< " " << students[i].score << endl; 34
35 return 0; 36 }
3.病人排队
Description：
病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序：
1. 老年人（年龄 >= 60岁）比非老年人优先看病。
2. 老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。
3. 非老年人按登记的先后顺序看病。
Input：
第1行，输入一个小于100的正整数，表示病人的个数；
后面按照病人登记的先后顺序，每行输入一个病人的信息，包括：一个长度小于10的字符串表示病人的ID（每个病人的ID各不相同且只含数字和字母），一个整数表示病人的年龄，中间用单个空格隔开。
Output：按排好的看病顺序输出病人的ID，每行一个。
Sample Input：
5
021075 40
004003 15
010158 67
021033 75
102012 30
Sample Output：
021033
010158
021075
004003
102012
1 #include <iostream>
2 #include <cstring>
3
4 using namespace std; 5
6 struct Patient{ 7 char id[20]; 8 int age; 9 int No; 10 } patients[110]; 11
12 bool priority( Patient p1, Patient p2) 13 { 14 if(p1.age>=60 && p2.age<60) 15 return true; 16 if(p1.age<60 && p2.age>=60) 17 return false; 18 if(p1.age<60 &&p2.age<60) 19 return p1.No < p2.No; 20 if(p1.age>=60 && p2.age>=60) 21 return p1.age > p2.age; 22 } 23
24 int main() 25 { 26 int n; 27 cin >> n; 28 for(int i=0; i<n; ++i) { 29 cin >> patients[i].id >> patients[i].age; 30 patients[i].No = i; 31 } 32 for(int i=n-1; i>=0; --i) 33 for(int j=0; j<i; ++j) 34 if(priority(patients[j+1], patients[j])) { 35 Patient tmp; 36 tmp = patients[j]; 37 patients[j] = patients[j+1]; 38 patients[j+1] = tmp; 39 } 40
41 for(int i=0; i<n; ++i) 42 cout << patients[i].id << endl; 43
44 return 0; 45 }
4.mysort
Description：程序填空题，自己编写排序函数 mysort，使得其能够对任意类型的数组排序
1 #include <iostream>
2 using namespace std; 3 struct A { 4 int nouse1; 5 int nouse2; 6 int n; 7 }; 8 // Your Code Here
9 int MyCompare1( const void * e1,const void * e2) 10 { 11 int * p1 = (int * ) e1; 12 int * p2 = (int * ) e2; 13 return * p1 - * p2; 14 } 15 int MyCompare2( const void * e1,const void * e2) 16 { 17 int * p1 = (int * ) e1; 18 int * p2 = (int * ) e2; 19 if( (* p1 %10) - (* p2 % 10)) 20 return (* p1 %10) - (* p2 % 10); 21 else
22 return * p1 - * p2; 23 } 24 int MyCompare3( const void * e1,const void * e2) 25 { 26 A * p1 = (A*) e1; 27 A * p2 = (A*) e2; 28 return p1->n - p2->n; 29 } 30 int a[20]; 31 A b[20]; 32 int main () 33 { 34 int n; 35 while(cin >> n) { 36 for(int i = 0;i < n; ++i) { 37 cin >> a[i]; 38 b[i].n = a[i]; 39 } 40 mysort(a,n,sizeof(int),MyCompare1); 41 for(int i = 0;i < n; ++i) 42 cout << a[i] << "," ; 43 cout << endl; 44 mysort(a,n,sizeof(int),MyCompare2); 45 for(int i = 0;i < n; ++i) 46 cout << a[i] << "," ; 47 cout << endl; 48 mysort(b,n,sizeof(A),MyCompare3); 49 for(int i = 0;i < n; ++i) 50 cout << b[i].n << "," ; 51 cout << endl; 52 } 53 return 0; 54 }
Input：多组数据。每组数据以整数 n开头(n<10)，然后是n个整数。
Output：
对每组数据，输出三行。
第一行是整数从小倒大排序的结果；第二行是按个位数从小到大排序的结果(如果个位数相同，小的排在前面)；第三行还是整数从小倒大排序的结果。
Sample Input：
5 21 3 76 48 445
6 73 29 45 8737 2 1
Sample Output：
3,21,48,76,445,
21,3,445,76,48,
3,21,48,76,445,
1,2,29,45,73,8737,
1,2,73,45,8737,29,
1,2,29,45,73,8737,
1 int mysort(void* a, int n, int w, int(*compare)(const void* e1, const void* e2)) { 2 char* s = (char*)a; 3 for(int i=n-1; i>=0; --i) 4 for(int j=0; j<i; ++j) { 5 char* p1 = (char*)a+j*w; 6 char* p2 = (char*)a+j*w+w; 7 if(compare(p1,p2) > 0) { 8 for(int k=0; k<w; ++k) { 9 char tmp = p1[k]; 10 p1[k] = p2[k]; 11 p2[k] = tmp; 12 } 13 } 14 } 15 }
5.从字符串中取数
Description：编写GetDoubleFromString函数，该函数可以不断从字符串中取出正浮点数或整数，无数可取，则返回值小于0。
1 #include <iostream>
2 #include <iomanip>
3 using namespace std; 4 double GetDoubleFromString(char * str) 5 { 6 // Your Code Here
7 } 8
9 int main() 10 { 11 char line[300]; 12 while(cin.getline(line,280)) { 13 double n; 14 n = GetDoubleFromString(line); 15 while( n > 0) { 16 cout << fixed << setprecision(6) << n << endl; 17 n = GetDoubleFromString(NULL); 18 } 19 } 20 return 0; 21 }
Input：多组数据，每组数据一行。
Output：针对每组数据，将其中的数输出来。每行一个数，保留小数点后面6位。输入数据中只会有正数，不用考虑负号。两个数之间有至少一个非数字非小数点的字符。
Sample Input：
please 121a1 stand 0.7 9.2 1010.3983 0.00001 black stand what 1324.3
12.34 45 78ab78.34
Sample Output：
121.000000
1.000000
0.700000
9.200000
1010.398300
0.000010
1324.300000
12.340000
45.000000
78.000000
78.340000
1 static char* p; 2 if(str) 3 p = str; 4 double num = 0; 5 while(*p && !(*p>='0'&&*p<= '9')) 6 ++p; 7 if(*p == 0) 8 return -1; 9 while(*p>='0' && *p<='9') { 10 num = num*10+*p-'0'; 11 ++p; 12 } 13 if(*p == '.') { 14 ++p; 15 double i = 10; 16 while(*p>='0' && *p<='9') { 17 num += (*p-'0')/i; 18 ++p; 19 i *= 10; 20 } 21 } 22
23 return num;