实验内容:从键盘输入一个班(最多30人)的某门课程的学生成绩,当输入为负值时或 已达30人时输入结束,分别统计下列内容:
要求效果:1)统计不及格人数并打印其学生名单。
2)统计成绩在全班平均分及平均分之上的学生人数并打印其学生名单。
3)统计各分数段的学生人数及所占百分比。
下面这个代码可以实现,但整体的流程图我不知道怎么画,能帮个忙吗?
#include<iostream>
using namespace std;
#include<iomanip>
int main()
{
void Percent(float allGrades[],int m);
void step(float allGrades[],int ids[],float aver,int m); // 增加传入存储了学号的数组地址 参数
int i,m;
float allGrades[30],aver=0;
int ids[30];
cout<<"请输入一个班学生某门课的成绩(每输一次按一下回车,输入的成绩为负数时将结束输入):"<<endl;
for(i=0;i<30;i++)
{
//cout<<i+1<<":";
cin>>ids[i]; // 获取学号存入学号数组
cin>>allGrades[i];
if(allGrades[i]<=0)
break;
} //首先输入信息
m=i;
for(i=0;i<m;i++)
{
aver=aver+allGrades[i];
}
aver=aver/m; //计算平均分
step(allGrades,ids,aver,m); //调用函数
Percent(allGrades,m);
}
void step(float allGrades[],int ids[], float aver,int m)//计算 不及格还有与平均分相关的值
{
int i,j=0,k=0,failNum=0,upNum=0;
int failNames[30],upNames[30];
for(i=0;i<m;i++)
{
if(allGrades[i]>=aver) //高于平均分
{
upNames[j++]=ids[i];
upNum++;
}
if(allGrades[i]<60) //不及格
{
failNames[k++]=ids[i];
failNum++;
}
}
cout<<"******************************************************************************************"<<endl;
cout<<"不及格人数:"<<failNum<<" "; //输出信息
cout<<"名单:";
for(i=0;i<k;i++)
cout<<failNames[i]<<" ";
cout<<endl;
cout<<"平均分:"<<fixed<<setprecision(1)<<aver<<endl;
cout<<"平均分及平均分之上的学生:";
for(i=0;i<j;i++){
if(i<(j-1)){
cout<<upNames[i]<<",";
}else{
cout<<upNames[i]<<endl;
}
}
}
void Percent(float allGrades[],int m) //计算百分比
{
int i;
float percent[6]={0.0f}; // 各区段人数初始化为0
for(i=0;i<m;i++)
{
if(allGrades[i]<60)
(percent[0])++;
if((60<=allGrades[i])&&(allGrades[i]<70))
(percent[1])++;
if((70<=allGrades[i])&&(allGrades[i]<80))
(percent[2])++;
if((80<=allGrades[i])&&(allGrades[i]<90))
(percent[3])++;
if((90<=allGrades[i])&&(allGrades[i]<=100))
(percent[4])++;
}
for(i=0;i<5;i++)
{
percent[i]=(percent[i]/m)*100;
}
;
cout<<"不及格:"<<fixed<<setprecision(1)<<percent[0]<<"%"<<"\t";
cout<<"60-69分:"<<fixed<<setprecision(1)<<percent[1]<<"%"<<"\t";
cout<<"70-79分:"<<fixed<<setprecision(1)<<percent[2]<<"%"<<"\t";
cout<<"80-89分:"<<fixed<<setprecision(1)<<percent[3]<<"%"<<"\t";
cout<<"90-100分:"<<fixed<<setprecision(1)<<percent[4]<<"%"<<"\t";
}
百度搜自动绘制C语言流程图
#include<iostream>
#include<string.h>
#include<iomanip>
using namespace std;
#define ERROR 0
#define OK 1
#define MVNum 100
#define MAX_VERTEX_NUM 100
#define MAXQSIZE 100 //最大队列长度
bool visited[MAX_VERTEX_NUM]; //声明一个辅助指针visited,即数组
typedef int Status;
typedef char VerTexType; //假设顶点的数据类型为字符型
typedef int VerTexTypesqQueue; //队列中元素的类型
/*------图的邻接表存储表示------*/
typedef struct ArcNode //边结点
{
int adjvex; //该边所指向的顶点的位置
struct ArcNode* nextarc; //指向下一条边的指针
}ArcNode;
typedef struct VNode //顶点信息
{
VerTexType data;
ArcNode* firstarc; //指向第一条依附该顶点的边的指针
}VNode, AdjList[MVNum]; //AdjList表示邻接表类型
typedef struct
{
AdjList vertices; //邻接表
int vexnum, arcnum; //图的当前顶点数和边数
}ALGraph;
//----队列的定义
typedef struct
{
int* base; //初始化的动态分配存储空间,注意队列中存储的是顶点的位置
int front; //头指针,若队列不空,指向队头元素
int rear; //尾指针,若队列不空,指向队尾元素的下一个位置
}sqQueue;
//队列的相关操作
void InitQueue(sqQueue& Q)
{ //构造一个空队列Q
Q.base = new VerTexTypesqQueue[MAXQSIZE];
if (!Q.base) exit(1); //存储分配失败
Q.front = Q.rear = 0;
} //InitQueue
void EnQueue(sqQueue& Q, int e)
{ //插入元素e为Q的新的队尾元素
if ((Q.rear + 1) % MAXQSIZE == Q.front)
return;
Q.base[Q.rear] = e;
Q.rear = (Q.rear + 1) % MAXQSIZE;
} //EnQueue
bool QueueEmpty(sqQueue Q)
{ //判断是否为空队
if (Q.rear == Q.front)
return true;
return false;
} //QueueEmpty
void DeQueue(sqQueue& Q, int& u)
{ //队头元素出队并置为u
u = Q.base[Q.front];
Q.front = (Q.front + 1) % MAXQSIZE;
}
Status LocateVex(ALGraph G, VerTexType v) //求顶点在顶点数组中的位置
{
for (int i = 0;i < G.vexnum;++i)
if (G.vertices[i].data == v) //找到该顶点
return i; //返回顶点结点数组的下标
return -1;
}
Status CreateUDG(ALGraph& G) /*采用邻接表表示法创建有向图*/
{
VerTexType v1, v2; //
ArcNode* p1; //
cout << "请输入总顶点数,总边数,以空格隔开:";
cin >> G.vexnum >> G.arcnum; //输入顶点数和边数
cout << endl;
cout << "输入点的名称,如a" << endl;
for (int i = 0;i < G.vexnum;i++)
{
cout << "请输入第" << i + 1 << "个点的名称:";
cin >> G.vertices[i].data; //输入顶点的值
G.vertices[i].firstarc = NULL; //初始化表头结点的指针域为NULL
}
cout << endl;
cout << "输入边依附的顶点,如a,b" << endl;
for (int k = 0;k < G.arcnum;k++) //输入各边,构造邻接表
{
int i, j;
cout << "请输入第" << k + 1 << "条边依附的顶点:";
cin >> v1 >> v2; //输入一条边依附的两个顶点
i = LocateVex(G, v1); //v1在表结点的位置
j = LocateVex(G, v2); //v2在表结点的位置
p1 = new ArcNode; //生成一个新的边结点*p1
p1->adjvex = j; //邻接点序号为j
p1->nextarc = G.vertices[i].firstarc; //采用头插法插入边结点
G.vertices[i].firstarc = p1; //将新结点*p1插入到顶点vi的边表头部
}
return OK;
}
void DispGraphAdjList(ALGraph G) //邻接表的输出
{
ArcNode* p;
cout << endl;
cout << "有向图的邻接表如下:" << endl;
for (int i = 0;i < G.vexnum;++i) //循环表结点个数次
{
cout << G.vertices[i].data; //输出表结点的顶点信息
for (p = G.vertices[i].firstarc;p != NULL;p = p->nextarc)//从第一个边结点开始,依次输出所有的边结点地址域所对应的顶点信息
{
cout << setw(7) << G.vertices[p->adjvex].data;
}
cout << endl;
}
}
void DFS_AL(ALGraph G, int i) //邻接表存储的有向图的DFS
{
ArcNode* p; //声明一个ArcNode类型的指针p
int j; //记录下标的变量
cout << setw(7) << G.vertices[i].data; //从顶点vi开始,输出下标为i的顶点
visited[i] = 1; //顶点已访问,置为1
p = G.vertices[i].firstarc; //p指向v的边链表的第一个边结点
while (p != NULL)
{
j = p->adjvex; //j是p的邻接点下标
if (visited[j] == 0)
DFS_AL(G, j); //如果j未访问,则递归调用DFS_AL
p = p->nextarc; //p指向下一个边结点
}
}
void BFS_AL(ALGraph G, int v) //邻接表存储的有向图的BFS
{
sqQueue Q;
InitQueue(Q); //初始化队列Q
int u;
ArcNode* p; //声明一个ArcNode结点类型的指针p
for (int i = 0;i < G.vexnum;i++) //将所有的顶点的辅助值置为0
{
visited[i] = 0;
}
cout << setw(7) << G.vertices[v].data; //输出下标为v的表结点顶点信息
visited[v] = 1; //将下标为v的结点标记为已访问
EnQueue(Q, v); //将访问过的结点的下标入队
while (!QueueEmpty(Q)) //如果栈不为空,则进入循环
{
DeQueue(Q, u); //将队首的下标出队
p = G.vertices[u].firstarc; //找到队首下标位置所对应的结点
while (p != NULL)
{
if (visited[p->adjvex] == 0) //如果没有被访问过
{
cout << setw(7) << G.vertices[p->adjvex].data;//访问,输出顶点信息
visited[p->adjvex] = 1; //标记访问标记
EnQueue(Q, p->adjvex); //将访问过的结点的下标入队
}
p = p->nextarc; //指针往后移动,遍历下一个边结点
}
}
}
int main()
{
VerTexType v;
ALGraph G; //声明一个图G
if (CreateUDG(G)) //创建邻接表
cout << "有向图G创建完成!" << endl << endl;
DispGraphAdjList(G); //邻接表的输出
cout << "请输入遍历有向图的起始点:";
cin >> v; //输入遍历的起始点
cout << endl << "深度优先搜索遍历有向图结果:" << endl;
DFS_AL(G, LocateVex(G, v)); //DFS遍历有向图
cout << endl << "广度优先搜索遍历有向图结果:" << endl;
BFS_AL(G, LocateVex(G, v)); //BFS遍历有向图
return 0;
}