北京大学 C程序设计进阶 习题答案（一）

最近注册了北京大学coursera公开课 C程序设计进阶，写一段作业，为了自己记住，也希望能够帮到后来的同学们。

编程题＃1：寻找下标

注意： 总时间限制: 1000ms 内存限制: 65536kB

描述

已知一个整数数组x[],其中的元素彼此都不相同。找出给定的数组中是否有一个元素满足x[i]=i的关系，数组下标从0开始。

举例而言，如果x[]={-2,-1,7,3,0,8},则x[3] = 3,因此3就是答案。

输入

第一行包含一个整数n (0 < n < 100)，表示数组中元素的个数。<br />第二行包含n个整数，依次表示数组中的元素。

输出

输出为一个整数，即满足x[i]=i的元素，若有多个元素满足，输出第一个满足的元素。若没有元素满足，则输出“N”。

样例输入

第一组
6
-2 -1 7 3 4 8
第二组
6
9 9 9 9 9 9

样例输出

第一组
3
第二组
N

代码：

#include <iostream>
#include <stdio.h>

int main(){
	int num=0;
	scanf("%d", &num);
//	int array[num]; // expect constant expression, i wanna know how to get it
	int array[20];
	for(int i=0;i<num;i++) scanf("%d",&array[i]);
//	int array_out[num];	
	int array_out[20];
	int array_out_ptr=0;
	for(int j=0;j<num;j++){
		if(j==array[j]) {
			array_out[array_out_ptr]=array[j];
			array_out_ptr++;
		}
	}
	if(array_out_ptr!=0){
		printf("%d",array_out[0]);
		return 0;
	}
	else{
		printf("N");
		return 0;
	}
	
}

编程题＃2：四大湖

注意： 总时间限制: 1000ms 内存限制: 65536kB

描述

我国有4大淡水湖。

A说：洞庭湖最大，洪泽湖最小，鄱阳湖第三。

B说：洪泽湖最大，洞庭湖最小，鄱阳湖第二，太湖第三。

C说：洪泽湖最小，洞庭湖第三。

D说：鄱阳湖最大，太湖最小，洪泽湖第二，洞庭湖第三。

已知这4个湖的大小均不相等，4个人每人仅答对一个，

请编程按照鄱阳湖、洞庭湖、太湖、洪泽湖的顺序给出他们的大小排名。

输入

无。

输出

输出为4行，第1行为鄱阳湖的大小名次，从大到小名次分别表示为1、2、3、4；第2、3、4行分别为洞庭湖、太湖、洪泽湖的大小名次。

代码：

#include <iostream>
#include <stdio.h>

// 设置四个数组，每个数组代表每个人认为四大淡水湖的排名
// 0,1,2,3分别代表从1到4名
// 数组中的元素代表湖的名称，分别为：
//	1	鄱阳湖
//	2	洞庭湖
//	3	太湖
//	4	洪泽湖
int main(){
	int array[4][4]={
  {2,3,1,4},{4,1,3,2},{-1,-1,2,4},{1,4,2,3}};
	//for(int i=0;i<4;i++){
	//	for(int j=0;j<4;j++){
	//		printf("%d\t",array[i][j]);
	//		if(j==3) printf("\n");
	//	}
	//}
	for (int i=1;i<=4;i++){
		for(int j=1;j<=4;j++){
			if (i==j) continue;
			for(int k=1;k<=4;k++){
				if(i==k||j==k) continue;
				for(int l=1;l<=4;l++){
					if(i==l||j==l||k==l) continue;
					int array_ans[4][4]={
  {i