今天写题目看到了sort函数,就查了一下。但我这个C和C++好像用的有些混乱,我也搞不太清楚😭
#include<stdio.h>
#include<algorithm>
//算法函数,这些函数通常用于对容器
//(如数组、向量等)中的元素进行排序、查找、比较等操作
#include<iostream>
using namespace std;
//可以简化代码编写
//在程序中直接使用识符而不需要加上前缀std
#define max 2000005
int a[max];
int main()
{
int n,m,i,j;
scanf("%d%d",&n,&m);
for(i=0;i<m;i++)
{
scanf("%d",&a[i]);
if(a[i]>n) a[i]=0;
}
sort(a,a+m);
for(i=0;i<m;i++){
if(a[i]==0) continue;
else printf("%d ",a[i]);
}
return 0;
}
学校oj上的一道字符串压缩的函数题,一个月前写的时候连答案都看不懂,今天已经可以自己写出来了。但还有两个问题,第一个是处理最后一段那一块,输出的答案总是会少最后一节,实在不知道为什么,找gtp给我补了一节;第二个问题是函数最后直接 return a的话,编译器会警告,查了一下不警告的写法是这样的,写在下面了,我也还是不清楚为什么
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char *compress(char *src);
int main()
{
char src[100];
scanf("%s",src);
char *ps = compress(src);
puts(ps);
return 0;
}
char *compress(char *src){
char a[105];
int i,j=0,count=1,len=strlen(src);
for(i=0;i<len-1;i++){
if(src[i]==src[i+1]) count++;
else{
if(count==1) {
a[j]=src[i];j++;
}
else if(count==2){
a[j]=src[i];a[j+1]=src[i];j+=2;
}
else if(count>2&&count<10){
a[j]=src[i];a[j+1]=count+'0';j+=2;
}
else if(count>=10){
a[j]=src[i];a[j+1]=count/10+'0';
a[j+2]=count%10+'0';
j+=3;
if(i==(len-1))
j=j-1;
}
count=1;
}
}
a[j] = src[len-1]; //处理最后一段
if(count > 1){
a[j+1] = count + '0';
j += 2;
}else{
j++;
}
return a; //会警告
}
//把return a换成:
for(i=0;i<len;i++)
{
if(i<=j)
src[i]=a[i];
else
src[i]=' ';
}
return src;