输入N个整数(0-N-100)要求不改变数组元素顺序,输出各个元素的大小排列序号

思路,哈希思想
输入数组——scanf("%d",&a[i])
新开辟一个int Tempa[100]数组,用于存放各个元素出现的次数。
用下标存储原数组中的数字,先把Tempa初始化为0;再扫描a[i],把a数组中的n个数的数值作为Tempa的下标标记起来,Tempa[a[i]]++;
于是,创建新的Tempb[100],把Tempa中出现的数字进行排序;
int n=1;
for(i=0;i<100;i++){
if(Tempa[i]!=0){
Tempb[i]=n++;
}
}
最后,建立一个与a数组同样大的数组final,存储元素的大小排列序号
int final[100];
//len为a数组的实际输入元素个数
for(int i=0;i<len;i++){
final[i]=Tempb[a[i]];
}

注意:若有相同的元素,那么Temp[a[i]]会不断的访问同一位置

代码实现:

 int a[N], temp1[N] = { 0 }, temp2[N] = { 0 }, c[N];
    int n = 0,counte=0;
    printf("please input n integers: \n");
   for (int i = 0;; i++)
   {
       scanf("%d", &a[i]);
       n++;
      if (getchar() == '\n')
        break;
    }
    counte = n;

 n = 1;
    for (int i = 0; i < counte; i++)
       temp1[a[i]]++;
    for (int i = 0; i < N; i++)
        if (temp1[i] != 0)
            temp2[i] = n++;
    for (int i = 0; i < counte; i++)
        c[i] = temp2[a[i]];
    for (int i = 0; i < counte; i++)
        printf("%d ", c[i]);
    printf("\n");

在这里插入图片描述

  • 3
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
### 回答1: 可以使用以下代码实现: ```python n = int(input("请输入整数个数:")) arr = [] for i in range(n): num = int(input("请输入第{}个整数:".format(i+1))) arr.append(num) print("原数组:", arr) # 将数组元素逆序输出 arr.reverse() print("逆序输出:", arr) ``` 首先,从键盘输入整数个数n,并创建一个空数组arr。然后,使用for循环逐个输入n个整数,并将它们添加到数组中。接着,输出数组arr。最后,使用reverse()方法将数组元素逆序输出。 ### 回答2: 这道题目需要用到一个数组来存储输入的n个整数,然后将数组元素逆序输出。 首先,我们需要声明一个数组来存储输入的n个整数,比如:int a[n]。这个数组可以存储n个整数,其中a[0]代表第一个整数,a[1]代表第二个整数,以此类推。 接下来,我们需要从键盘输入这n个整数,并且存储到数组中。可以用for循环来实现这个功能,例如: for(int i=0;i<n;i++){ cin>>a[i]; } 这段代码可以让我们从键盘输入n个整数,并将它们存储到数组a中。 最后,我们需要将数组元素的值逆序输出。可以用一个for循环来实现这个功能,例如: for(int i=n-1;i>=0;i--){ cout<<a[i]<<" "; } 这段代码可以让我们将数组a中的元素逆序输出,也就是从最后一个元素开始输出到第一个元素。 以上就是整道题目的解法,我们可以把这些代码整合起来,形成一个完整的程序。完整代码如下: ### 回答3: 这个问题可以用多种编程语言来解决,例如C++、Java、Python等。下面以C++为例,给出一个解决方法。 首先,需要定义一个一维数组,并且从键盘输入n个整数存入数组中。这可以通过如下代码实现: ``` #include <iostream> using namespace std; int main() { int n; cout << "请输入数组长度n:" << endl; cin >> n; int arr[n]; cout << "请输入" << n << "个整数:" << endl; for (int i = 0; i < n; i++) { cin >> arr[i]; } // TODO: 将数组元素逆序输出 return 0; } ``` 在上面的代码中,首先提示用户输入数组长度n,然后定义一个长度为n的数组arr,在循环中从键盘输入n个整数,并存储到数组arr中。 接下来需要将数组元素逆序输出。这可以通过交换数组元素的位置来实现。具体做法是,使用两个指针left和right分别指向数组的首尾元素,然后交换它们的值,继续移动指针直到left>=right为止。代码如下: ``` #include <iostream> using namespace std; int main() { int n; cout << "请输入数组长度n:" << endl; cin >> n; int arr[n]; cout << "请输入" << n << "个整数:" << endl; for (int i = 0; i < n; i++) { cin >> arr[i]; } int left = 0, right = n - 1; while (left < right) { int temp = arr[left]; arr[left] = arr[right]; arr[right] = temp; left++; right--; } cout << "逆序输出数组:" << endl; for (int i = 0; i < n; i++) { cout << arr[i] << " "; } cout << endl; return 0; } ``` 在上面的代码中,首先定义了两个指针left和right,初始值分别为0和n-1,表示数组的首尾元素。然后在while循环中,将left指向的元素和right指向的元素交换位置,然后继续移动指针,直到left>=right为止。最后,在循环外部,使用for循环依次输出数组中的元素。 通过上面的代码,就可以实现从键盘输入n个整数存入一维数组中,然后将数组元素的值逆序输出的功能。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值