用#include <iostream> using namespace std; int a[20001]; int main(){ int n,b=1; cin>>n; for (int i=1;i<=n;i++){ b=0; cin>>a[i]; for (int j=1;j<i;j++){ if (a[j]==a[i]){ b+=1; } } if (b==0){ cout<<a[i]<<" "; } } return 0; } 更简单
你提供的代码功能是读取 `n` 个整数,然后输出其中第一次出现的整数,去除重复的元素。可以使用 `unordered_set` 来简化代码,`unordered_set` 可以快速判断一个元素是否已经存在,从而避免嵌套循环。 以下是简化后的代码: ```cpp #include <iostream> #include <unordered_set> using namespace std; int main() { int n; cin >> n; unordered_set<int> seen; int num; for (int i = 0; i < n; i++) { cin >> num; // 检查元素是否已经在集合中 if (seen.find(num) == seen.end()) { cout << num << " "; // 将元素插入集合中 seen.insert(num); } } return 0; } ``` 代码解释 1. 包含必要的头文件:`#include <iostream>` 用于输入输出,`#include <unordered_set>` 用于使用 `unordered_set` 数据结构。 2. 定义 `unordered_set`:`unordered_set<int> seen;` 定义一个存储整数的 `unordered_set`,用于记录已经出现过的整数。 3. 读取输入:使用 `for` 循环读取 `n` 个整数。 4. 检查元素是否已经出现:`seen.find(num) == seen.end()` 检查元素 `num` 是否已经在 `seen` 集合中。如果不在集合中,则输出该元素,并将其插入集合中。 5. 返回结果:程序结束时返回 0。 复杂度分析 - 时间复杂度:$O(n)$,其中 $n$ 是输入的整数个数。每个元素的插入和查找操作的平均时间复杂度都是 $O(1)$。 - 空间复杂度:$O(k)$,其中 $k$ 是不同整数的个数。在最坏情况下,所有元素都不同,空间复杂度为 $O(n)$。 [2026-02-07 21:06:22 | AI问答 | 463点数解答]
- [讯飞星火] 快速排序:# include< iostream>using namespace std;# include< stdlib. h># include< time. h>const int n =10;const int min= 10;const int max=99;int getrand( int min, int max){return ( rand()%( max-min+1)+ min);}void set( int r[], int n){int i;for(i=0;i<n;i++)r[i]=getrand(min, max);}void show( int r[], int n){int i;for(i=0;i<n;i++)cout << r[i]<<" ";cout << endl;}int partition( int r[], int i, int j){//由你完成}void quicksort( int r[], int i, int j){//由你完成}int main(){srand( time(0));int a[n];set(a, n);cout<<"(710点数解答 | 2024-11-14 10:44:25)334
- [阿里通义] 快速排序:# include< iostream>using namespace std;# include< stdlib. h># include< time. h>const int n =10;const int min= 10;const int max=99;int getrand( int min, int max){return ( rand()%( max-min+1)+ min);}void set( int r[], int n){int i;for(i=0;i<n;i++)r[i]=getrand(min, max);}void show( int r[], int n){int i;for(i=0;i<n;i++)cout << r[i]<<" ";cout << endl;}int partition( int r[], int i, int j){//由你完成}void quicksort( int r[], int i, int j){//由你完成}int main(){srand( time(0));int a[n];set(a, n);cout<<"(951点数解答 | 2024-11-14 10:46:29)317
- [字节豆包] 快速排序:# include< iostream>using namespace std;# include< stdlib. h># include< time. h>const int n =10;const int min= 10;const int max=99;int getrand( int min, int max){return ( rand()%( max-min+1)+ min);}void set( int r[], int n){int i;for(i=0;i<n;i++)r[i]=getrand(min, max);}void show( int r[], int n){int i;for(i=0;i<n;i++)cout << r[i]<<" ";cout << endl;}int partition( int r[], int i, int j){//由你完成}void quicksort( int r[], int i, int j){//由你完成}int main(){srand( time(0));int a[n];set(a, n);cout<<"(472点数解答 | 2024-11-14 10:51:44)311
- [字节豆包] #include<iostream> #include<cstdlib> #include<cstdio> #include<cmath> #include <algorithm> using namespace std; //int b[3]; int main(){ //int a,b,c; //cin>>a>>b>>c; int b[3];//={0,a,b,c}; cin>>b[0]>>b[1]>>b[2]; //sort(b,b+3); getchar(); char a[3]; gets(a); /*for(int i=0;i<3;i++){ if(a[i]=='a')cout<<b[1]; if(a[i]=='b')cout<<b[2]; if(a[i]=='c')cout<<b[3]; cout<<" "; }*/ cout<<b[0]<<" "<<b[1]<<" "<<b[2]<<" "<<b[3]; retu(280点数解答 | 2024-11-13 23:13:10)235
- [字节豆包] #include<iostream> using namespace std;#include<stdlib.h>#include<time.h> const int n =10; const int min =10; const int max =99; int getrand(int min, int max) { return (rand() % (max - min +1) + min); void set(int r[], int n){ int i; for(i = 0; i< n; i++) r[i] = getrand(min,max); void show(int r[], int n) { int i; for (i = 0; i<n;i++) cout << r[i] << ""; cout << endl;}void sift(int r[],int m,int k){ } void heapsort(intr[], int n){ //由你完成 int main(){ srand(time(0)); int a[n]; set(a,n); cout <<"原序(417点数解答 | 2024-11-28 11:20:23)366
- [字节豆包] #include<iostream> using namespace std;#include<stdlib.h>#include<time.h> const int n =10; const int min =10; const int max =99; int getrand(int min, int max) { return (rand() % (max - min +1) + min); void set(int r[], int n){ int i; for(i = 0; i< n; i++) r[i] = getrand(min,max); void show(int r[], int n) { int i; for (i = 0; i<n;i++) cout << r[i] << ""; cout << endl; void heapsort(intr[], int n){ //由你完成 int main(){ srand(time(0)); int a[n]; set(a,n); cout <<"原序列:"; show(a,n); cout <<"新序列:\n"; h(684点数解答 | 2024-11-28 11:21:15)313
- [字节豆包] #include <iostream> #include <sstream> #include <string> #include <cctype> #include <vector> // 将字符串转换为小写 std::string toLowerCase(const std::string& str) { std::string result = str; for (char& c : result) { c = std::tolower(c); } return result; } int main() { std::string target; std::getline(std::cin, target); target = toLowerCase(target); std::string article; std::getline(std::cin, article); std::stringstream ss(article); std::vector<std::(1381点数解答 | 2025-12-15 17:32:28)31
- [阿里通义] #include<iostream> using namespace std;#include<stdlib.h>#include<time.h> const int n=10; const int min=10; const int max=99; int getrand(inmin,int max) { return (rand()%(max-min+1)+min); void set(int r[],int n) { int i; for(i=0; i<n; i++) r[i]=getrand(min,max); void show(intr[],int n){ int i; for(i=0; i<n; i++) cout<<r[i]<<""; cout<<endl; void insertsort(int r[],int n){//由你完成} int main() { srand(time(0)); int a[n]; set(a,n); cout<<"原序列:"; show(a,n); cout<<"新序列: \n; insertsort(a,n);//show(a,n);(690点数解答 | 2024-10-31 10:11:20)321
- [字节豆包] #include<iostream> using namespace std;#include<stdlib.h>#include<time.h> const int n=10; const int min=10; const int max=99; int getrand(inmin,int max) { return (rand()%(max-min+1)+min); void set(int r[],int n) { int i; for(i=0; i<n; i++) r[i]=getrand(min,max); void show(intr[],int n){ int i; for(i=0; i<n; i++) cout<<r[i]<<""; cout<<endl; void insertsort(int r[],int n){//由你完成} int main() { srand(time(0)); int a[n]; set(a,n); cout<<"原序列:"; show(a,n); cout<<"新序列: \n; insertsort(a,n);//show(a,n);(147点数解答 | 2024-10-31 10:29:38)325
- [讯飞星火] #include<iostream> using namespace std;#include<stdlib.h>#include<time.h> const int n=10; const int min=10; const int max=99; int getrand(inmin,int max) { return (rand()%(max-min+1)+min); void set(int r[],int n) { int i; for(i=0; i<n; i++) r[i]=getrand(min,max); void show(intr[],int n){ int i; for(i=0; i<n; i++) cout<<r[i]<<""; cout<<endl; void insertsort(int r[],int n){//由你完成} int main() { srand(time(0)); int a[n]; set(a,n); cout<<"原序列:"; show(a,n); cout<<"新序列: \n; insertsort(a,n);//show(a,n);(703点数解答 | 2024-10-31 10:35:24)309
- [阿里通义] #include<iostream> using namespace std;#include<stdlib.h>#include<time.h> const int n=10; const int min=10; const int max=99; int getrand(inmin,int max) { return (rand()%(max-min+1)+min); void set(int r[],int n) { int i; for(i=0; i<n; i++) r[i]=getrand(min,max); void show(intr[],int n){ int i; for(i=0; i<n; i++) cout<<r[i]<<""; cout<<endl; void shellsort(int r[],int n){//由你完成} int main() { srand(time(0)); int a[n]; set(a,n); cout<<"原序列:"; show(a,n); cout<<"新序列: \n; shellsort(a,n);//show(a,n); re(593点数解答 | 2024-10-31 10:39:07)347
- [字节豆包] #include<iostream> using namespace std;#include<stdlib.h>#include<time.h> const int n=10; const int min=10; const int max=99; int getrand(inmin,int max) { return (rand()%(max-min+1)+min); void set(int r[],int n) { int i; for(i=0; i<n; i++) r[i]=getrand(min,max); void show(intr[],int n){ int i; for(i=0; i<n; i++) cout<<r[i]<<""; cout<<endl; void shellsort(int r[],int n){//由你完成} int main() { srand(time(0)); int a[n]; set(a,n); cout<<"原序列:"; show(a,n); cout<<"新序列: \n; shellsort(a,n);//show(a,n); re(407点数解答 | 2024-10-31 11:04:08)278