int a=0; int sum=0; void add(){ cout<<"请输入增加商品数量 \n"; string q;int w;double e; cin>>a; sum=sum+a; for(int i=0;i<a;i++){ cout <<"请输入商品名字,序号,价格 \n"; cin >>q>>w>>e; g[i+sum-a].name=q; g[i+sum-a].num=w; g[i+sum-a].prices=e; } } void show(){ for(int i=0;i<sum;i++){ cout<<"序号"<<g[i].num<<"名字"<<g[i].name<<"价格"<<g[i].prices<<"\n"; } } void sort1(){g[11];//jia for(int i=0;i<sum-1;i++){ for (int j = 0; j < a - i - 1; j++){ if(g[j].prices>g[j+1].prices){ g[11]=g[j]; g[j]=g[j+1]; g[j+1]=g[11]; //TODO } } //TODO } }
时间: 2024-03-31 17:36:39 浏览: 28
这段代码中包含了三个函数:add、show、sort1。其中,add函数的作用是增加商品数量,show函数的作用是展示商品信息,sort1函数的作用是对商品价格进行排序。
在add函数中,首先会询问用户需要增加的商品数量,然后根据用户的输入,依次输入商品的名称、序号、价格,并将这些信息存储在一个名为g的结构体数组中。
在show函数中,会遍历g数组,并输出每个商品的序号、名称和价格。
在sort1函数中,使用了冒泡排序的算法对g数组中的商品价格进行排序。具体来说,算法会遍历整个数组,比较相邻的元素的价格大小,如果前一个元素的价格比后一个元素的价格大,则交换这两个元素的位置。这样,每一轮比较结束后,最大的元素会被移动到数组的最后一个位置,然后再对前面的元素进行同样的比较和交换,直到整个数组都被排序完毕。
需要注意的是,代码中有一行“g[11];//jia”,这是一个无用的语句,可以直接删除。
相关问题
优化程序,缩短运行时间#include <iostream> #include <string> using namespace std; string add(string s, int x) { string res = ""; int carry = x; for (int i = s.size() - 1; i >= 0; i--) { int digit = s[i] - '0' + carry; res = to_string(digit % 10) + res; carry = digit / 10; } if (carry) res = "1" + res; return res; } string getSum(string s) { string res = "0"; for (int i = 0; i < s.size(); i++) { res = add(res, s[i] - '0'); } return res; } bool isLuckyNumber(string s, int y) { string sum = getSum(s); return stoi(sum) == y; } string getNextLuckyNumber(string s, int y) { while (!isLuckyNumber(s, y)) { s = add(s, 1); } return s; } int main() { string a; int y; while (cin >> a >> y) { if (y != 0) { string ans = getNextLuckyNumber(a, y); cout << ans<<"\n"; } else if (y == 0) { cout << "-1\n"; } } return 0; }
这段代码的运行时间主要在于字符串的加法操作,可以使用以下两种方法进行优化:
1. 不使用字符串加法,直接在原字符串上进行修改:
在 add 函数中,可以直接在原字符串上进行修改,而不是创建一个新的字符串。这样可以减少内存的使用,从而提高程序的运行速度。
修改后的代码如下:
```
void add(string& s, int x) {
int carry = x;
for (int i = s.size() - 1; i >= 0; i--) {
int digit = s[i] - '0' + carry;
s[i] = digit % 10 + '0';
carry = digit / 10;
}
if (carry) s = "1" + s;
}
```
2. 将字符串转换为数字进行计算:
在 getSum 函数中,可以直接将字符转换为数字进行计算,而不是使用字符串加法。这样可以减少字符串操作的时间,从而提高程序的运行速度。
修改后的代码如下:
```
int getSum(string s) {
int res = 0;
for (int i = 0; i < s.size(); i++) {
res += s[i] - '0';
}
return res;
}
bool isLuckyNumber(string s, int y) {
int sum = getSum(s);
return sum == y;
}
```
通过以上两种方法的优化,程序的运行时间可以大大缩短。
用C++6.0编写完整程序 1.录入全部歌手的基本信息:歌手编号及姓名。 2.10 个评委1.在该系统中,处理的主要对象是歌手的信息:歌手编号、姓名、评委的打分,用下 面的结构类型表示: #define M 10 //M 个评委 struct player { int num;//歌手编号 char name[8]; //歌手姓名 int score[M]; //M 个评委的打分 }; 2.10 个评委的打分利用随机函数产生,参照“最近点对问题”【难点与提示】。 将全部歌手信息写入到一个文件中,参照“C 语言关键字中英翻译的打分随机生成,分数在 0-100 之间,歌手最后得分去掉一个最高分和最低分,求平均值。 3.显示全部歌手的信息。 4.对全部歌手按成绩排序。 5.根据歌手编号,查询该歌手全部信息。 6.添加一个歌手。 7.将全部歌手信息保存到一个文件之中。 8.建立如图 28.1 所示菜单实现上述功能。 图 28.1 程序主菜单
好的,这是一个比较复杂的程序,需要用到一些C++的基本语法和文件操作。以下是程序的基本框架:
```c++
#include <iostream>
#include <fstream>
#include <string>
#include <cstdlib>
#include <ctime>
using namespace std;
#define M 10 //M 个评委
struct player {
int num; //歌手编号
char name[8]; //歌手姓名
int score[M]; //M 个评委的打分
double avg_score; //平均分
};
player players[1000]; //最多支持1000个歌手
int player_count = 0; //当前歌手数量
//函数声明
void display_menu(); //显示菜单
void add_player(); //添加歌手
void sort_players(); //按成绩排序
void show_players(); //显示全部歌手信息
void search_player(); //查询歌手信息
void save_to_file(); //保存信息到文件
void load_from_file(); //从文件中读取信息
void generate_scores(int scores[]); //生成10个评委的随机打分
void calculate_avg_score(player& p); //计算平均分
int main() {
//初始化随机数种子
srand(time(NULL));
//从文件中读取信息
load_from_file();
while (true) {
display_menu();
int choice;
cin >> choice;
switch (choice) {
case 1:
add_player();
break;
case 2:
sort_players();
break;
case 3:
show_players();
break;
case 4:
search_player();
break;
case 5:
save_to_file();
break;
case 6:
return 0;
default:
cout << "无效的选项,请重新输入" << endl;
}
}
return 0;
}
//显示菜单
void display_menu() {
cout << "=======================" << endl;
cout << " 歌手比赛系统菜单" << endl;
cout << "=======================" << endl;
cout << "1. 添加歌手" << endl;
cout << "2. 按成绩排序" << endl;
cout << "3. 显示全部歌手信息" << endl;
cout << "4. 查询歌手信息" << endl;
cout << "5. 保存信息到文件" << endl;
cout << "6. 退出程序" << endl;
cout << "请输入操作编号:" << endl;
}
//添加歌手
void add_player() {
//判断是否达到最大歌手数量
if (player_count >= 1000) {
cout << "系统已达到最大支持数量,无法添加更多歌手" << endl;
return;
}
player p;
cout << "请输入歌手编号:" << endl;
cin >> p.num;
cout << "请输入歌手姓名:" << endl;
cin >> p.name;
generate_scores(p.score); //随机生成10个评委打分
calculate_avg_score(p); //计算平均分
players[player_count] = p;
player_count++;
cout << "添加成功!" << endl;
}
//按成绩排序
void sort_players() {
//使用冒泡排序
for (int i = 0; i < player_count - 1; i++) {
for (int j = 0; j < player_count - i - 1; j++) {
if (players[j].avg_score < players[j + 1].avg_score) {
player temp = players[j];
players[j] = players[j + 1];
players[j + 1] = temp;
}
}
}
cout << "排序完成!" << endl;
}
//显示全部歌手信息
void show_players() {
if (player_count == 0) {
cout << "暂无歌手信息" << endl;
return;
}
cout << "编号\t姓名\t平均分" << endl;
for (int i = 0; i < player_count; i++) {
cout << players[i].num << "\t" << players[i].name << "\t" << players[i].avg_score << endl;
}
}
//查询歌手信息
void search_player() {
if (player_count == 0) {
cout << "暂无歌手信息" << endl;
return;
}
int num;
cout << "请输入要查询的歌手编号:" << endl;
cin >> num;
for (int i = 0; i < player_count; i++) {
if (players[i].num == num) {
cout << "编号\t姓名\t平均分" << endl;
cout << players[i].num << "\t" << players[i].name << "\t" << players[i].avg_score << endl;
return;
}
}
cout << "未找到该歌手信息" << endl;
}
//保存信息到文件
void save_to_file() {
ofstream outfile("players.dat", ios::binary);
if (!outfile) {
cout << "无法打开文件" << endl;
return;
}
outfile.write((char*)&player_count, sizeof(player_count));
outfile.write((char*)players, sizeof(player) * player_count);
outfile.close();
cout << "保存成功!" << endl;
}
//从文件中读取信息
void load_from_file() {
ifstream infile("players.dat", ios::binary);
if (!infile) {
cout << "无法打开文件" << endl;
return;
}
infile.read((char*)&player_count, sizeof(player_count));
infile.read((char*)players, sizeof(player) * player_count);
infile.close();
cout << "读取成功!" << endl;
}
//生成10个评委的随机打分
void generate_scores(int scores[]) {
for (int i = 0; i < M; i++) {
scores[i] = rand() % 101; //0-100的随机整数
}
}
//计算平均分
void calculate_avg_score(player& p) {
int max_score = -1, min_score = 101;
double sum_score = 0;
for (int i = 0; i < M; i++) {
if (p.score[i] > max_score) {
max_score = p.score[i];
}
if (p.score[i] < min_score) {
min_score = p.score[i];
}
sum_score += p.score[i];
}
p.avg_score = (sum_score - max_score - min_score) / (M - 2);
}
```
以上是一个简单的歌手比赛系统程序,包括了基本的菜单、添加歌手、排序、显示全部歌手信息、查询歌手信息、保存信息到文件等功能。其中,随机生成10个评委打分的函数generate_scores和计算平均分的函数calculate_avg_score可能比较难理解,需要仔细阅读代码理解。另外,由于没有提供具体的文件存储格式,程序使用了C++的二进制文件操作,将所有歌手信息存储在players.dat文件中。