C++——排序与查找C++程序

排序与查找
1、利用前面学习的随机数函数,自动生成10个1~100之间不重复的正整数,并存入一个数组中。
2、写一个插入排序函数,对上述存入数组的数排序,并输出排序结果。
3、写一个折半查找(二分查找)函数,在排完序后的数组上进行数据查找,并显示查找结果。

c++

2个回答

#include <iostream>
#include <vector>
#include <stdlib.h>
#include <time.h>
#include <algorithm>

using namespace std;

typedef unsigned int UINT;

void printfVer(vector<UINT> ver)
{
    std::cout << "********* printf start **********" << endl;
    for(size_t i=0;i < ver.size();i++)
    {
        std::cout << ver[i] << endl;
    }
    std::cout << "********** printf end ***********" << endl;

}

void insertsort(vector<UINT> &ver)
{
      for (size_t i=1;i < ver.size();i++)
      {
         UINT key = ver[i];
         int j = i-1;
         while (j >= 0 && ver[j] > key) //与一个的进行比较,小的话就交换
         {
              ver[j+1] = ver[j];//交换
              j--;//下标往前移动
          }
          ver[j+1] = key;//不比前一个小,就不进行交换
      }
}

int search(const vector<UINT> &ver,int i,int j,UINT x){
    int mid;
    mid = (i+j)/2;
    if(i > j) return -1;
    if(ver[mid] == x) return mid;
    if(ver[mid] > x) return search(ver,i,mid-1,x);
    else return search(ver,mid+1,j,x);
}

int main()
{
    vector<UINT> ver;
    ver.clear();

    srand((UINT)time(NULL));
    while (1) {
        UINT temp = rand()%100+1;
        vector<UINT>::iterator iter;
        iter = std::find(ver.begin(), ver.end(), temp);
        if(iter == ver.end())
        {
            //std::cout << "not found and push_back it: " << temp << endl;
            ver.push_back(temp);
        }
        else
        {
          //  std::cout << "found and neglect it: " << temp <<  endl;
        }

        if(ver.size() == 10)
            break;
    }

    printfVer(ver);
    insertsort(ver);
    printfVer(ver);

    int findIdx = search(ver,0,ver.size()-1, 80);
    std::cout << findIdx << endl;
    if(findIdx != -1)
    {
        std::cout << ver[findIdx] << endl;
    }

    return 0;
}

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
void main()
{
 int a[100];
 int i,j;
 srand((int)time(0));
 a[0]=rand()%100+1;
 for(i=1;i<100;i++)
 {
  a[i]=rand()%100+1;
  for(j=0;j<i;j++)
  {
   if(a[i]==a[j])
   {
    i--;
   }
  }
 }
 for(i=0;i<100;i++)
 {
  printf("%3dn",a[i]);
 }
}
Xiaoaaaaaaasheng
湖南某高校一根小稻草 代码不完整啊
大约一年之前 回复
Xiaoaaaaaaasheng
湖南某高校一根小稻草 代码不完整啊
大约一年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
C++——排序与查找C++程序

排序与查找 1、利用前面学习的随机数函数,自动生成10个1~100之间不重复的正整数,并存入一个数组中。 2、写一个插入排序函数,对上述存入数组的数排序,并输出排序结果。 3、写一个折半查找(二分查找)函数,在排完序后的数组上进行数据查找,并显示查找结果。

C语言——统计文件中出现最多的前5个字母

统计附件文件"news.txt"中出现的英文字母的次数,并按次数从高到低的排序打印出现次数最多的5个字母。 统一转化为小写字母进行统计。 (提交包括源代码和可执行文件) 文件news.txt是 The dominant sequence transduction models are based on complex recurrent or convolutional neural networks in an encoder - decoder configuration. The best performing models also connect the encoder and decoder through an attention mechanism. We propose a new simple network architecture, the Transformer, based solely on attention mechanisms, dispensing with recurrence and convolutions entirely. Experiments on two machine translation tasks show these models to be superior in quality while being more parallelizab le and requiring significantly less time to train. Our model achieves 28.4 BLEU on the WMT 2014 English - to - German translation task, improving over the existing best results, including ensembles by over 2 BLEU. On the WMT 2014 English - to - French translation task, our model establishes a new single - model state - of - the - art BLEU score of 41.8 after training for 3.5 days on eight GPUs, a small fraction of the training costs of the best models from the literature. We show that the Transformer generalizes well to ot her tasks by applying it successfully to English constituency parsing both with large and limited training data.

c语言程序 ———栈的实现

#include<stdio.h> #include<stdlib.h> #define STACK_INIT_SIZE 10 #define STACKINCREMENT 2 struct Stack { char *base; char *top; int stacksize; }; struct Stack *InitStack(struct Stack *S) //创建空栈 { S->base=(char *)malloc(STACK_INIT_SIZE * sizeof(char)); if(!S->base) {printf("error!"); return 0;} S->top=S->base; S->stacksize=STACK_INIT_SIZE ; return S; } struct Stack *Push(struct Stack *S,char e) //向栈中插入元素 { if(S->top-S->base==S->stacksize) { S->base=(char *)realloc(S->base,(S->stacksize+STACKINCREMENT * sizeof(char))); if(!S->base) {printf("分配空间失败"); return 0;} S->top=S->base+S->stacksize; S->stacksize+=STACKINCREMENT; } *(S->top)=e; S->top++; return S; } void Pop(struct Stack *S,char e) //删除栈顶元素,并且返回其值 { if(S->top==S->base) {printf("栈为空,无法删除栈顶元素"); return 0;} e=*(--S->top); printf("删除的栈顶元素为:"); printf("%c\n",e); } int main() { struct Stack *S; int e; char i; S=(struct Stack *)malloc(STACK_INIT_SIZE * sizeof(char)); if( !S->base) printf("error!"); InitStack(S); printf("输入要插入的元素e:"); scanf("%c",&e); Push(S,&e); Pop(S,&i); return 0; } 以上是我写的c语言程序,运行的时候不管输入什么,输出的都是x,求哪位大神讲解下为什么,实在是百思不得其解

C语言——》%c的用法问题,求各位解释一下

我想输入这么一个【1/2+1/3】分数,但是 ``` scanf_s("%1d/%1d%c%1d/%1d", &frac1.numer, &frac1.deno, &op, &frac2.numer, &frac2.deno); ``` 但这个出错了。 但别人说这么输入 ``` scanf_s("%1d/%1d%c%1d/%1d", &frac1.numer, &frac1.deno, &op, 1, &frac2.numer, &frac2.deno); ``` 可以的,既然能正常运行了,这是怎么回事? 为什么 &op 后面多写一个 1 才能正常,求各位解惑。

C语言排序问题,冒泡法

#include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct user{ char name[20]; //玩家用户名 double score; //游戏所用时间 }User; void sortByName() ; void setRecord() //写入文件记录 { User use[5]={{"xiangwang",7},{"xiangli",2},{"xiangzhang",5},{"q",4},{"w",3}}; FILE *fp; fp=fopen("D:\\timerank.dat","wb"); if(fp==0) { printf("写入失败\n"); exit(1); } fwrite(use,sizeof(use),1,fp); fclose(fp); sortByName(); } void sortByName() //储存到文件,排序后输出 { int choose; int i,j; int k=1; User TempS;/* 定义进行操作时的临时结构体变量 */ User s[10]; int recNumber=0; FILE *fp=NULL; fp=fopen("D:\\timerank.dat","rb"); /* 将文件中要排序的信息存入结构体数组 */ while(fread(&s[recNumber],sizeof(User),1,fp)!=0) { recNumber++; } fclose(fp); for(i=0;i<recNumber-1;i++) { for(j=0;j<recNumber-1-i;j++) { if(s[j].score>s[j+1].score) { strcpy(TempS.name,s[j].name); strcpy(s[j].name,s[j+1].name); strcpy(s[j+1].name,TempS.name); /*TempS.name=s[j].name; s[j].name=s[j+1].name; s[j+1].name=TempS.name;*/ TempS.score=s[j].score; s[j].score=s[j+1].score; s[j+1].score=TempS.score; } } /* 将排序好的记录写入文件 */ fp=fopen("D:\\timerank.dat","wb"); for(i=0;i<recNumber;i++) { fwrite(&s[i],sizeof(User),1,fp); } fclose(fp); } } void print() { User TempS;/* 定义进行操作时的临时结构体变量 */ int choose; int k=1; FILE *fp; fp=fopen("D:\\timerank.dat","rb"); if(fp==NULL) { printf("文件错误\n"); } printf("排名\t玩家姓名\t\t所用时间\n"); while(fread(&TempS,sizeof(User),1,fp)!=0) { if(k<6){ printf("%d\t%s\t\t%lf\n",k++,TempS.name,TempS.score); } } fclose(fp); } int main() { setRecord(); sortByName(); print(); } 输出结果并不能完全排序呢?

语言基础练习——多组数字排序(循环)

题目描述 给定m组n个正整数,将每一组数字从小到大进行排序。 输入 输入数据有多组,每组数据占一行,每行的第一个数正整数n(1<=n<=20),表示整数个数,后面接n个正整数。当n为0时,不作任何处理,输入结束。 输出 输出每组排序的结果。 样例输入 Copy 2 1 2 3 121 10 111 0 样例输出 Copy 1 2 10 111 121 #include <stdio.h> #define N 20 int main() { int n,i,j,t,a[N]; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]); }//输入数据 for(j=0;j<n-1;j++) for(i=0;i<n-j-1;i++) { if(a[i]>a[i+1]) t=a[i+1]; a[i+1]=a[i]; a[i]=t; } for(i=0;i<n;i++) printf("%d ",a[i]); return 0; } 刚接触C没多久。 我的代码是这样的,但是达不到要求,希望能帮忙修改一下,指出哪里写的有问题,谢谢!

关于用【C语言】写——回文数——的代码【高级语言程序设计】

问题:判定用户输入的正整数是否为”回文数”。 回文数即121,232正面读反面读都相同的数, 运用c语言来编写一个程序代码。 #include <stdio.h> main() . . . 谢谢大神们了(>_<)

第一次编程。为何运行时编写的程序闪退?

![图片说明](https://img-ask.csdn.net/upload/201910/04/1570169099_668545.png)

C语言单词计数。。。。。

这道题关于单词数的那段完全看不懂。。。请教请教各位大佬。。。。。。。。![图片说明](https://img-ask.csdn.net/upload/201612/25/1482595817_518137.png)

c语言课程设计——数据统计程序

希望哪位大佬帮忙解答一下,谢谢![图片](https://img-ask.csdn.net/upload/201706/09/1497017750_796336.png)

最小成本排序问题——挑战程序设计

ALDS_1_6_D Mininum Cost Sort 挑战程序设计2 里的一道题目 在网上没有找到最最小成本排序的相关优秀博客 给定一个数组,每次交换位置花费是交换的两个数数值之和,求排序完成后的最小花费。

数据结构——二叉排序树

给定关键字序列:63, 90, 70, 55, 67, 42, 98, 83, 10, 45, 58 要求: l.构建二叉排序树 2.对该树中序遍历,显示其序列 3.依次删除10,42,63 4.再次对该树中序遍历,显示其序列 (运用C语言)

成绩计算与统计——C++程序,C++程序

文本文件 score.txt记录学生的原始成绩,statistic.txt存放各专业学生人数的统计情况,原始数据内容如下,总共 40 行。 第 1 列是序号 第 2 列是学号 第 3 列是姓名 第 4 列是专业 第 5 列是平时成绩 第 6 列是期中成绩 第 7 列是期末成绩 第 8 列是总评成绩 总评成绩 = 平时成绩*10% + 期中成绩*30% + 期末成绩*60% 编程目标:计算每个学生的总评成绩,并按总评成绩从高到低排序,将排序后的 结果输出到另外一个文本文件中,并统计班级中各个专业的学生人数,写入statistic.txt文件中。格式如下 第 1 列是序号 第 2 列是学号 第 3 列是姓名 第 4 列是专业 第 5 列是平时成绩 第 6 列是期中成绩 第 7 列是期末成绩 第 8 列是总评成绩,输出的顺序是按总评成绩降序输出。 提示: struct StudentScore{ int serialNum;//序号 int id;//学号 string name;//姓名 string major;//专业 float regularScore;//平时成绩 float midtermScore;//期中成绩 float examScore;//期末成绩 float finalScore;//总评成绩 }; 函数声明建议如下: void printScore(StudentScore *stu); //输出到屏幕 void parseScore(StudentScore *s, string str); //解析一行文本 bool readFromFile(StudentScore *s, int count, string inputFileName); / /从文件读取 void calculateMajor (StudentScore *s);//统计班上各专业人数并写入文件 void calculateFinalScore (StudentScore *s, int count); //计算总评成绩 void sortScoreDesc(StudentScore *s, int count); //排序函数,总成绩降序 排, //排序可以链表也可以数组 void writeToFile(StudentScore *s, int count,string outputFileName); // 输出到文件 ![图片说明](https://img-ask.csdn.net/upload/201906/04/1559631435_940387.png)

学生成绩管理系统排序无法运行,求大神改或者重新编辑!

#include "stdio.h" #include "stdlib.h" #include "string.h" #define Length sizeof(struct student) //用来开辟空间 int n=0; struct student { char name[20]; //名字 char num[20]; //学号 char sex[20]; //性别 char Class[20]; //班级 char major[20]; //专业 int age; //年龄 int cgrade; //C语言成绩 int mgrade; //数学成绩 int egrade; //英语成绩 int pgrade; //体育成绩 int lgrade; //语文成绩 int avg; //平均分 struct student *next; }*head,*p,*p1,*p2; //head表示开头 p表示不同位置的数据 void add( ) //添加 { p1=(struct student *)malloc(Length); //开辟存储空间 if(n==0) //判断链表开头 head=p1; //n=0代表输入的是第一个数据 //p2的结尾所指向的地址是p1 else p2->next=p1; //n!=0 就它们连接起来 system("cls"); printf("请输入学生基本信息:\n姓名:"); scanf("%s",&p1->name); printf("学号:"); scanf("%s",&p1->num); printf("性别:"); scanf("%s",&p1->sex); printf("年龄:"); scanf("%d",&p1->age); printf("班级:"); scanf("%s",&p1->Class); printf("专业:"); scanf("%s",&p1->major); printf("C语言成绩: "); scanf("%d",&p1->cgrade); printf("数学成绩:"); scanf("%d",&p1->mgrade); printf("英语成绩:"); scanf("%d",&p1->egrade); printf("体育成绩:"); scanf("%d",&p1->pgrade); printf("语文成绩:"); scanf("%d",&p1->lgrade); p2=p1; //p2指向p1所在的地址 p2->next=NULL; //链表结束标志 n+=1; //n判断是不是第一个数据 system("pause"); //等待命令 system("cls"); } void print() { if(n!=0) { p=head; //p先指向开头 system("cls"); printf("姓名\t学号\t性别\t\t班级\t年龄\t专业\tC语言成绩 数学成绩 英语成绩 体育成绩 语文成绩 平均分\n"); do { p1->avg=(p1->cgrade+p1->mgrade+p1->egrade+p1->pgrade+p1->lgrade)/5; printf("%-8s%-8s%-8s%-8s%-8d%-16s%-8d%-8d%-8d%-8d%-8d%5.2d\n",p->name,p->num,p->sex,p->Class,p->age,p->major,p->cgrade,p->mgrade,p->egrade,p->pgrade,p->lgrade,p->avg); p=p->next; //p打印结束 把p指向next以判断下一个区域有没有内容 }while(p!=NULL);//只要p指向的内存区域有数据 就打印内容 } else printf("******您还没有添加数据哟!\n"); system("pause"); system("cls"); } void find() //查找 { void find1(); /*按姓名查找*/ void find2(); /*按学号查找*/ if(n!=0) { int a; system("cls"); printf("1.按姓名查找\n2.按学号查询\n"); scanf("%d",&a); switch(a) { case 1: find1(); /*跳转到按姓名查找*/ break; case 2: find2(); /*跳转到按学号查找*/ break; } } else {printf("******您还没有添加数据哟!\n");system("pause");} } void Delete() { if(n!=0) { struct student *f,*l; //定义新的指针 f使用来指向要删除的数据用来释放内存! char a[20]; printf("请输入要删除的姓名:"); scanf("%s",&a); p=head; if(strcmp(head->name,a)==0) {f=head;head=head->next;free(f);} else { do { if(strcmp(p->name,a)==0) {f=p;l->next=p->next;free(f);break;} l=p; //不满足if表示这不是要删除的那一个节点,l暂时指向p 之后p再指向下一个节点,如果这个是要删除的节点那么l指向这个节点的next的地址 p=p->next; }while(p!=NULL); } } else printf("******您还没有添加数据哟!\n"); printf("数据已经被删除\n"); system("pause"); //等待命令 system("cls"); } void amend() { if(n!=0) { int c; char a[20]; printf("请输入要修改的姓名:"); scanf("%s",&a); p=head; do { if(strcmp(a,p->name)==0) {p1->avg=(p1->cgrade+p1->mgrade+p1->egrade+p1->pgrade+p1->lgrade)/5; printf("\n被修改人信息如下:\n姓名\t学号\t性别\t\t班级\t年龄\t专业\tC语言成绩 数学成绩 英语成绩 体育成绩 语文成绩 平均分\n"); printf("%-8s%-8s%-8s%-8s%-8d%-16s%-8d%-8d%-8d%-8d%-8d%5.2d\n",p->name,p->num,p->sex,p->Class,p->age,p->major,p->cgrade,p->mgrade,p->egrade,p->pgrade,p->lgrade,p->avg); break; } p=p->next; ////指针指向下一个节点 }while(p!=NULL); printf("\n\n1.修改姓名\n2.修改学号\n3.修改性别\n4.修改班级\n5.修改年龄\n6.修改专业\n7.修改C语言成绩\n8.修改数学成绩\n9.修改英语成绩\n10.修改体育成绩\n11.修改语文成绩\n12.退出修改\n\n"); scanf("%d",&c); switch(c) { case 1: printf("姓名修改为:"); scanf("%s",&p->name);break; case 2: printf("学号修改为:"); scanf("s",&p->num);break; case 3: printf("性别修改为:"); scanf("%s",&p->sex);break; case 4: printf("班级修改为:"); scanf("%s",&p->Class);break; case 5: printf("年龄修改为:"); scanf("%d",&p->age);break; case 6: printf("专业修改为:"); scanf("%s",&p->major);break; case 7: printf("C语言成绩修改为:"); scanf("%d",&p->cgrade);break; case 8: printf("数学成绩修改为:"); scanf("%d",&p->mgrade);break; case 9: printf("英语成绩修改为:"); scanf("%d",&p->egrade);break; case 10: printf("体育成绩修改为:"); scanf("%d",&p->pgrade);break; case 11: printf("语文成绩修改为:"); scanf("%d",&p->lgrade);break; case 12: break; } printf("\n\n操作成功!\n\n"); } else printf("******您还没有添加数据哟!\n"); system("pause"); system("cls"); } void sort() { struct student *p; /*为原链表剩下用于直接插入排序的节点头指针*/ struct student *t; /*临时指针变量:插入节点*/ struct student *first; /*临时指针变量*/ struct student *q; /*临时指针变量*/ p=head->next; head->next = NULL; while (p!= NULL) { for (t=p,q=head;((q!=NULL)&&(q->avg<t->avg));first=q,q=q->next); /*无序节点在有序链表中找插入的位置*/ /*退出for循环,就是找到了插入的位置*/ p=p->next; /*无序链表中的节点离开,以便它插入到有序链表中。*/ if (q==head) /*插在第一个节点之前*/ { head=t; } else { p->next=t; } t->next=q; /*完成插入动作*/ }while(t!=NULL); printf("******您还没有添加数据哟!\n"); system("pause"); system("cls"); } void main() //主函数 { int a=1; while(a!=0) { system("cls"); printf("—————————* 学 生 成 绩 管 理 系 统 *—————————\n"); printf("—————————* ( 1.输入学生信息 ) *—————————\n"); printf("—————————* ( 2.显示全部信息 ) *—————————\n"); printf("—————————* ( 3.查询学生信息 ) *—————————\n"); printf("—————————* ( 4.删除学生信息 ) *—————————\n"); printf("—————————* ( 5.修改学生信息 ) *—————————\n"); printf("—————————* ( 6.排序学生成绩 ) *—————————\n"); printf("—————————* ( 0. 退出系统 ) *—————————\n"); printf("请选择:"); scanf("%d",&a); if(a>=0&&a<=9) { switch(a) { case 1: add(); break; case 2: print(); break; case 3: find(); break; case 4: Delete(); break; case 5: amend(); break; case 6: sort(); break; case 7: break; } } else { printf(" 您输入的不符合要求,将返回主菜单!\n"); system("pause"); } } } void find1 () { char a[20]; printf("请输入要查找的姓名:"); scanf("%s",&a); p=head; do { if(strcmp(a,p->name)==0) { p1->avg=(p1->cgrade+p1->mgrade+p1->egrade+p1->pgrade+p1->lgrade)/5; printf("\n信息已被找到:\n姓名\t学号\t性别\t\t班级\t年龄\t专业\tC语言成绩 数学成绩 英语成绩 体育成绩 语文成绩 平均分\n"); printf("%-8s%-8s%-8s%-8s%-8d%-16s%-8d%-8d%-8d%-8d%-8d%5.2d\n",p->name,p->num,p->sex,p->Class,p->age,p->major,p->cgrade,p->mgrade,p->egrade,p->pgrade,p->lgrade,p->avg); } p=p->next; ////指针指向下一个节点 }while(p!=NULL); system("pause"); system("cls"); } void find2 () { char a[20]; printf("请输入要查找的学号:"); scanf("%s",&a); p=head; do { //指针指向开头 if(strcmp(a,p->num)==0) { p1->avg=(p1->cgrade+p1->mgrade+p1->egrade+p1->pgrade+p1->lgrade)/5; printf("\n信息已被找到:\n姓名\t学号\t性别\t\t班级\t年龄\t专业\tC语言成绩 数学成绩 英语成绩 体育成绩 语文成绩 平均分\n"); printf("%-8s%-8s%-8s%-8s%-8d%-16s%-8d%-8d%-8d%-8d%-8d%5.2d\n",p->name,p->num,p->sex,p->Class,p->age,p->major,p->cgrade,p->mgrade,p->egrade,p->pgrade,p->lgrade,p->avg); } p=p->next; //指针指向下一个节点 }while(p!=NULL); system("pause"); system("cls"); }

----- ——————插入排序——————--------

题目描述 有依次排列的一列数a1,a2,a3,…,an-1,an。你可以随便把一个数拿出,插到最前面(当前第1个数a1前)、最后面(当前最后一个数an后面)、或者剩余数列中任意的相邻两个数之间。 比如起始数依次为4 5 6 7 8 9。如果把第4个数a4=7拿出,然后任意放回,可能有 7 4 5 6 8 9 4 7 5 6 8 9 4 5 7 6 8 9 4 5 6 7 8 9 4 5 6 8 7 9 4 5 6 8 9 7 这6种排列。 已知把第i个数ai拿出后插回去花费的代价为该数的值ai。小猪希望花费最少的代价来把这个数列排成不降序列。所谓不降序列,是指对于数列中任意两个数,排在前面的数小于等于排在后面的数。 输入 输入文件insert.in的第一行只有一个整数n,表示共有n个整数。 第2行有n个整数(互相之间以一个空格分隔),表示待排序的n个数。 输出 输出文件insert.out中只有一行,该行只有一个整数,表示花费的最小代价。 样例输入 Copy 4 7 1 2 3 样例输出 Copy 6 提示 【样例说明】 很显然移动7是不划算的。一种移动方法是: 初始情况:7 1 2 3 => (把3移到最前面得) 3 7 1 2 => (把1移到最前面得) 1 3 7 2 => (把2移到1与3之间得) 1 2 3 7 最终整个序列成为升序。 消耗的代价是3 + 1 + 2 = 6。 【数据规模】 30%的数据初始数列是1至n的一个排列,即1至n都在初始数列出现且仅出现一次; 20%的数据,1≤n≤10; 90%的数据,1≤n≤1000; 100%的数据,1≤n≤100000,初始数列的每个数在1和20000之间(包括1和20000)。 【提示】 不需要移动的数之间符合什么规律呢?

简单的C语言程序--小白求助

``` #include<stdio.h> #include<math.h> #include<stdlib.h> #include<string.h> int main() { int N,n,i; char t[1000],s[1000]; scanf("%d",&N); while(N--) { gets(t); scanf("%d",&n); for(i=0;i<n;i++) s[i] = t[i]; s[n] = '\0'; puts(s); } } ``` 这样写为什么程序运行的时候会出错啊/(ㄒoㄒ)/~~

矩形类——C++程序,C++程序

(1) 定义一个矩形(Rectangle)类,该类代表了一个矩形。可以定义不同的矩形,并对矩形进行如下运算:  移动矩形  判断一个点是否在矩形内部  求两个矩形合并后的矩形,通过函数返回值返回代表合并后矩形的新建立 的矩形对象  求两个矩形交集,通过函数返回值返回代表两个矩形交集的一个新建立的 矩形对象 . 点不在矩形内部 合并后的矩形 两个矩形的交集 2. 设计提示 矩形类提示如下: (1) 左上角坐标(x, y,)和矩形的宽度width、高度height可以描绘一个矩形 。 (2) 由于要判断点是否在矩形内,所以判断函数(isInside)应该作为该类的方 法,同样合并矩形(unionWith)和求两个矩形的交集(intersection)也分 别是方法。 (3) 可以定义多个构造函数,第一个是无参构造函数Rectangle,此时默认为 左上角和右下角的坐标都是(0,0),实际是一个点。第二个有4个参数Rect angle (double x, double y, double width, double height),分别代表左上 角坐标、宽度和高度。第三个有两个参数Rect(double width, double heigh t),认为左上角和右下角坐标分别是(0,0)和(width, height)。 测试代码提示如下: (1) 定义多个矩形对象和点坐标变量 (2) 调用对象方法isInside判断一个点是否在矩形内并打印合并后的结果 (3) 调用unionWith合并矩形并打印合并后的结果 (4) 调用intersection求矩形的交集并打印合并后的结果

C++程序——数组与函数

利用int student[80]数组,存储80位学生的成绩,成绩利用rand()函数生成,成绩分布区间为[50,100]。 1、int main()函数负责声明数组并计算平均分。 2、void arrayInit(int *p)函数负责利用rand()函数生成80位学生成绩。 3、void biggerAve(int *p, int ave)函数负责输出所有大于平均分的成绩并给出该成绩在student[]数组中的位置。 4、void searchOne(int *p)函数提供分数查询服务,让用户输入一个分数,输出所有成绩等于该分数在数组中的位置

数组排序,默认为升序(程序填空)

编一函数对数组进行排序(用1个参数指定排序的顺序,默认为升序),然后编写主函数对其进行测试。 #include //对数组进行排序(第3个参数asc指定排序的顺序,默认为升序)void sort(int *a,int n,___) { } void showArray(const int a[],int n) { for (int i=0;i<n;i++) std::cout<<"a["<<i<<"]="<<a[i]<<' '; std::cout<<std::endl;} int main(void) { int a[]={89,12,78,56,23,45,67,34,45}; const int n=____; sort(a,n); showArray(a,n); sort(a,n,false); showArray(a,n); sort(a,n,true); showArray(a,n); return 0;} 输入 无 输出 第1行:从小到大排序后输出数组的所有元素 第2行:从大到小排序后输出数组的所有元素 第3行:从小到大排序后输出数组的所有元素

在中国程序员是青春饭吗?

今年,我也32了 ,为了不给大家误导,咨询了猎头、圈内好友,以及年过35岁的几位老程序员……舍了老脸去揭人家伤疤……希望能给大家以帮助,记得帮我点赞哦。 目录: 你以为的人生 一次又一次的伤害 猎头界的真相 如何应对互联网行业的「中年危机」 一、你以为的人生 刚入行时,拿着傲人的工资,想着好好干,以为我们的人生是这样的: 等真到了那一天,你会发现,你的人生很可能是这样的: ...

程序员请照顾好自己,周末病魔差点一套带走我。

程序员在一个周末的时间,得了重病,差点当场去世,还好及时挽救回来了。

和黑客斗争的 6 天!

互联网公司工作,很难避免不和黑客们打交道,我呆过的两家互联网公司,几乎每月每天每分钟都有黑客在公司网站上扫描。有的是寻找 Sql 注入的缺口,有的是寻找线上服务器可能存在的漏洞,大部分都...

点沙成金:英特尔芯片制造全过程揭密

“亚马逊丛林里的蝴蝶扇动几下翅膀就可能引起两周后美国德州的一次飓风……” 这句人人皆知的话最初用来描述非线性系统中微小参数的变化所引起的系统极大变化。 而在更长的时间尺度内,我们所生活的这个世界就是这样一个异常复杂的非线性系统…… 水泥、穹顶、透视——关于时间与技艺的蝴蝶效应 公元前3000年,古埃及人将尼罗河中挖出的泥浆与纳特龙盐湖中的矿物盐混合,再掺入煅烧石灰石制成的石灰,由此得来了人...

上班一个月,后悔当初着急入职的选择了

最近有个老铁,告诉我说,上班一个月,后悔当初着急入职现在公司了。他之前在美图做手机研发,今年美图那边今年也有一波组织优化调整,他是其中一个,在协商离职后,当时捉急找工作上班,因为有房贷供着,不能没有收入来源。所以匆忙选了一家公司,实际上是一个大型外包公司,主要派遣给其他手机厂商做外包项目。**当时承诺待遇还不错,所以就立马入职去上班了。但是后面入职后,发现薪酬待遇这块并不是HR所说那样,那个HR自...

女程序员,为什么比男程序员少???

昨天看到一档综艺节目,讨论了两个话题:(1)中国学生的数学成绩,平均下来看,会比国外好?为什么?(2)男生的数学成绩,平均下来看,会比女生好?为什么?同时,我又联想到了一个技术圈经常讨...

副业收入是我做程序媛的3倍,工作外的B面人生是怎样的?

提到“程序员”,多数人脑海里首先想到的大约是:为人木讷、薪水超高、工作枯燥…… 然而,当离开工作岗位,撕去层层标签,脱下“程序员”这身外套,有的人生动又有趣,马上展现出了完全不同的A/B面人生! 不论是简单的爱好,还是正经的副业,他们都干得同样出色。偶尔,还能和程序员的特质结合,产生奇妙的“化学反应”。 @Charlotte:平日素颜示人,周末美妆博主 大家都以为程序媛也个个不修边幅,但我们也许...

如果你是老板,你会不会踢了这样的员工?

有个好朋友ZS,是技术总监,昨天问我:“有一个老下属,跟了我很多年,做事勤勤恳恳,主动性也很好。但随着公司的发展,他的进步速度,跟不上团队的步伐了,有点...

我入职阿里后,才知道原来简历这么写

私下里,有不少读者问我:“二哥,如何才能写出一份专业的技术简历呢?我总感觉自己写的简历太烂了,所以投了无数份,都石沉大海了。”说实话,我自己好多年没有写过简历了,但我认识的一个同行,他在阿里,给我说了一些他当年写简历的方法论,我感觉太牛逼了,实在是忍不住,就分享了出来,希望能够帮助到你。 01、简历的本质 作为简历的撰写者,你必须要搞清楚一点,简历的本质是什么,它就是为了来销售你的价值主张的。往深...

外包程序员的幸福生活

今天给你们讲述一个外包程序员的幸福生活。男主是Z哥,不是在外包公司上班的那种,是一名自由职业者,接外包项目自己干。接下来讲的都是真人真事。 先给大家介绍一下男主,Z哥,老程序员,是我十多年前的老同事,技术大牛,当过CTO,也创过业。因为我俩都爱好喝酒、踢球,再加上住的距离不算远,所以一直也断断续续的联系着,我对Z哥的状况也有大概了解。 Z哥几年前创业失败,后来他开始干起了外包,利用自己的技术能...

C++11:一些微小的变化(新的数据类型、template表达式内的空格、nullptr、std::nullptr_t)

本文介绍一些C++的两个新特性,它们虽然微小,但对你的编程十分重要 一、Template表达式内的空格 C++11标准之前建议在“在两个template表达式的闭符之间放一个空格”的要求已经过时了 例如: vector&lt;list&lt;int&gt; &gt;; //C++11之前 vector&lt;list&lt;int&gt;&gt;; //C++11 二、nullptr ...

优雅的替换if-else语句

场景 日常开发,if-else语句写的不少吧??当逻辑分支非常多的时候,if-else套了一层又一层,虽然业务功能倒是实现了,但是看起来是真的很不优雅,尤其是对于我这种有强迫症的程序"猿",看到这么多if-else,脑袋瓜子就嗡嗡的,总想着解锁新姿势:干掉过多的if-else!!!本文将介绍三板斧手段: 优先判断条件,条件不满足的,逻辑及时中断返回; 采用策略模式+工厂模式; 结合注解,锦...

深入剖析Springboot启动原理的底层源码,再也不怕面试官问了!

大家现在应该都对Springboot很熟悉,但是你对他的启动原理了解吗?

离职半年了,老东家又发 offer,回不回?

有小伙伴问松哥这个问题,他在上海某公司,在离职了几个月后,前公司的领导联系到他,希望他能够返聘回去,他很纠结要不要回去? 俗话说好马不吃回头草,但是这个小伙伴既然感到纠结了,我觉得至少说明了两个问题:1.曾经的公司还不错;2.现在的日子也不是很如意。否则应该就不会纠结了。 老实说,松哥之前也有过类似的经历,今天就来和小伙伴们聊聊回头草到底吃不吃。 首先一个基本观点,就是离职了也没必要和老东家弄的苦...

为什么你不想学习?只想玩?人是如何一步一步废掉的

不知道是不是只有我这样子,还是你们也有过类似的经历。 上学的时候总有很多光辉历史,学年名列前茅,或者单科目大佬,但是虽然慢慢地长大了,你开始懈怠了,开始废掉了。。。 什么?你说不知道具体的情况是怎么样的? 我来告诉你: 你常常潜意识里或者心理觉得,自己真正的生活或者奋斗还没有开始。总是幻想着自己还拥有大把时间,还有无限的可能,自己还能逆风翻盘,只不是自己还没开始罢了,自己以后肯定会变得特别厉害...

为什么程序员做外包会被瞧不起?

二哥,有个事想询问下您的意见,您觉得应届生值得去外包吗?公司虽然挺大的,中xx,但待遇感觉挺低,马上要报到,挺纠结的。

当HR压你价,说你只值7K,你该怎么回答?

当HR压你价,说你只值7K时,你可以流畅地回答,记住,是流畅,不能犹豫。 礼貌地说:“7K是吗?了解了。嗯~其实我对贵司的面试官印象很好。只不过,现在我的手头上已经有一份11K的offer。来面试,主要也是自己对贵司挺有兴趣的,所以过来看看……”(未完) 这段话主要是陪HR互诈的同时,从公司兴趣,公司职员印象上,都给予对方正面的肯定,既能提升HR的好感度,又能让谈判气氛融洽,为后面的发挥留足空间。...

面试:第十六章:Java中级开发(16k)

HashMap底层实现原理,红黑树,B+树,B树的结构原理 Spring的AOP和IOC是什么?它们常见的使用场景有哪些?Spring事务,事务的属性,传播行为,数据库隔离级别 Spring和SpringMVC,MyBatis以及SpringBoot的注解分别有哪些?SpringMVC的工作原理,SpringBoot框架的优点,MyBatis框架的优点 SpringCould组件有哪些,他们...

面试阿里p7,被按在地上摩擦,鬼知道我经历了什么?

面试阿里p7被问到的问题(当时我只知道第一个):@Conditional是做什么的?@Conditional多个条件是什么逻辑关系?条件判断在什么时候执...

面试了一个 31 岁程序员,让我有所触动,30岁以上的程序员该何去何从?

最近面试了一个31岁8年经验的程序猿,让我有点感慨,大龄程序猿该何去何从。

【阿里P6面经】二本,curd两年,疯狂复习,拿下阿里offer

二本的读者,在老东家不断学习,最后逆袭

大三实习生,字节跳动面经分享,已拿Offer

说实话,自己的算法,我一个不会,太难了吧

程序员垃圾简历长什么样?

已经连续五年参加大厂校招、社招的技术面试工作,简历看的不下于万份 这篇文章会用实例告诉你,什么是差的程序员简历! 疫情快要结束了,各个公司也都开始春招了,作为即将红遍大江南北的新晋UP主,那当然要为小伙伴们做点事(手动狗头)。 就在公众号里公开征简历,义务帮大家看,并一一点评。《启舰:春招在即,义务帮大家看看简历吧》 一石激起千层浪,三天收到两百多封简历。 花光了两个星期的所有空闲时...

《经典算法案例》01-08:如何使用质数设计扫雷(Minesweeper)游戏

我们都玩过Windows操作系统中的经典游戏扫雷(Minesweeper),如果把质数当作一颗雷,那么,表格中红色的数字哪些是雷(质数)?您能找出多少个呢?文中用列表的方式罗列了10000以内的自然数、质数(素数),6的倍数等,方便大家观察质数的分布规律及特性,以便对算法求解有指导意义。另外,判断质数是初学算法,理解算法重要性的一个非常好的案例。

《Oracle Java SE编程自学与面试指南》最佳学习路线图(2020最新版)

正确选择比瞎努力更重要!

面试官:你连SSO都不懂,就别来面试了

大厂竟然要考我SSO,卧槽。

微软为一人收购一公司?破解索尼程序、写黑客小说,看他彪悍的程序人生!...

作者 | 伍杏玲出品 | CSDN(ID:CSDNnews)格子衬衫、常掉发、双肩包、修电脑、加班多……这些似乎成了大众给程序员的固定标签。近几年流行的“跨界风”开始刷新人们对程序员的...

终于,月薪过5万了!

来看几个问题想不想月薪超过5万?想不想进入公司架构组?想不想成为项目组的负责人?想不想成为spring的高手,超越99%的对手?那么本文内容是你必须要掌握的。本文主要详解bean的生命...

我说我懂多线程,面试官立马给我发了offer

不小心拿了几个offer,有点烦

自从喜欢上了B站这12个UP主,我越来越觉得自己是个废柴了!

不怕告诉你,我自从喜欢上了这12个UP主,哔哩哔哩成为了我手机上最耗电的软件,几乎每天都会看,可是吧,看的越多,我就越觉得自己是个废柴,唉,老天不公啊,不信你看看…… 间接性踌躇满志,持续性混吃等死,都是因为你们……但是,自己的学习力在慢慢变强,这是不容忽视的,推荐给你们! 都说B站是个宝,可是有人不会挖啊,没事,今天咱挖好的送你一箩筐,首先啊,我在B站上最喜欢看这个家伙的视频了,为啥 ,咱撇...

代码注释如此沙雕,会玩还是你们程序员!

某站后端代码被“开源”,同时刷遍全网的,还有代码里的那些神注释。 我们这才知道,原来程序员个个都是段子手;这么多年来,我们也走过了他们的无数套路… 首先,产品经理,是永远永远吐槽不完的!网友的评论也非常扎心,说看这些代码就像在阅读程序员的日记,每一页都写满了对产品经理的恨。 然后,也要发出直击灵魂的质问:你是尊贵的付费大会员吗? 这不禁让人想起之前某音乐app的穷逼Vip,果然,穷逼在哪里都是...

立即提问
相关内容推荐